常用排序算法

经常撕逼的一个问题，一个程序员联冒泡排序都写不出来....说实话，不经常用真有可能写不出来，这两个for循环很容易弄错，只能说明的就是实现原理。

注：看结果更好理解程序。。。

冒泡排序

package sort;

/**
 * 冒泡排序
 * @author mercy 
 * 前一个和后一个比较找出最大值，再依次找找除了最大值的下一个最大值。
 */
public class BubbleSort {
	public static void sort(int arr[]) {
		for (int i = 1; i < arr.length; i++){
			for (int j = 0; j < arr.length-i; j++) { //比的次数随着i的值越大次数越少
				if (arr[j] > arr[j + 1]) //值大的往后放，否则值小的往后放
					int temp;
					temp = arr[j + 1];
					arr[j + 1] = arr[j];
					arr[j] = temp;
				}
				
			}
			for (int m = 0; m < arr.length; m++) {
				System.out.print(arr[m] + " ");
			}
			System.out.println(" ");
		}
		System.out.println("数组长度为:" + arr.length);
	}
	public static void main(String[] args) {
		int[] arr = {5, 3, 9, 0, 6};
		BubbleSort.sort(arr);
	}

}

 结果：

3 5 0 6 9  
3 0 5 6 9  
0 3 5 6 9  
0 3 5 6 9  
数组长度为:5

选择排序　

package sort;
//选择排序  第0个和第1个第2个n个比较大小,第1个和第二个和第n个比较大小,找出最大值,依次找出剩余最大值
public class SelectSort {
      public static void sort(int[] arr){
          for(int i=0;i<arr.length-1;i++) {
              for(int j=i+1;j<arr.length;j++)
              {
                  if(arr[i]>arr[j])//值小的往前放，否则值大的往前放
                  {
                      int temp=arr[i];  
                      arr[i]=arr[j];
                      arr[j]=temp;
                  }
              }
              for(int m=0;m<arr.length;m++){
            	  System.out.print(arr[m]+" ");
              }
              System.out.println(" ");   
          }
          System.out.println("数组长度为:" + arr.length);
         
      }
      public static void main(String[] args) {
          int[]arr={5,3,9,0,6};
          SelectSort.sort(arr);   
      }

  }

 结果：

0 5 9 3 6  
0 3 9 5 6  
0 3 5 9 6  
0 3 5 6 9  
数组长度为:5

插入排序，插入排序的原理是：每一次将要排序的数插入前面已经排完序的队列中,直到全部记录插入为止。

插入排序有三种实现，一种是直接插入，一种是折半插入，一种是希尔排序。很好理解，代码真心不好写。