java排序

[color=blue][size=large]排序方法：[/size][/color]

package com.sst;

public class SortDemo {

	/** 排序算法的分类如下：
	 * 1.插入排序（直接插入排序、折半插入排序、希尔排序）；
	 * 2.交换排序（冒泡泡排序、快速排序）；
	 * 3.选择排序（直接选择排序、堆排序）；
	 * 4.归并排序；
	 * 5.基数排序。
	 *
	 * 关于排序方法的选择：
	 * (1)若n较小(如n≤50)，可采用直接插入或直接选择排序。
	   * 　当记录规模较小时，直接插入排序较好；否则因为直接选择移动的记录数少于直接插人，应选直接选择排序为宜。
	 * (2)若文件初始状态基本有序(指正序)，则应选用直接插人、冒泡或随机的快速排序为宜；
	 * (3)若n较大，则应采用时间复杂度为O(nlgn)的排序方法：快速排序、堆排序或归并排序。
	 **/


	/**冒泡排序----交换排序的一种
	 * 相邻两元素进行比较，如有需要则进行交换，每完成一次循环就将最大元素排在最后
	 * （如从小到大排序），下一次循环是将其他的数进行类似操作。
	 * 
	 *  【冒泡排序可以算是最经典的排序算法了，因为实现方法最简单，
	 *    两层 for 循环，里层循环中判断相邻两个元素是否逆序，是的
	 *    话将两个元素交换，外层循环一次，就能将数组中剩下的元素中
	 *    最小的元素“浮”到最前面，所以称之为冒泡排序。】
	 * @param args
	 * @return
	 */
	public  int[] bubbleSort(int[] args){//冒泡排序算法
        for(int i=0;i<args.length-1;i++){
                for(int j=i+1;j<args.length;j++){//第i个与第i+1个比较再与第i+2个比较 
                        if (args[i]>args[j]){
                                int temp=args[i];
                                args[i]=args[j];
                                args[j]=temp;//把最小的比出来放在最前面  
                        }
                }
        }
        return args;
     }
	/**
	 * 选择排序算法
	 * 选择排序的基本思想是遍历数组的过程中，以 i 代表当前需要排序的序号，
	 * 则需要在剩余的 [i…n-1] 中找出其中的最小值，然后将找到的最小值与 i 
	 * 指向的值进行交换。因为每一趟确定元素的过程中都会有一个选择最大值的子流程，
	 * 所以人们形象地称之为选择排序。
	 * @param args
	 * @return
	 */
	public static int[] selectSort(int[] args){//选择排序算法
        for (int i=0;i<args.length-1 ;i++ ){
                int min=i;
                for (int j=i+1;j<args.length ;j++ ){
                        if (args[min]>args[j]){
                                min=j;
                        }
                }
                if (min!=i){
                int temp=args[i];
                args[i]=args[min];
                args[min]=temp;        
                }
        }
        return args;
      }
	/**
	 * 插入排序算法
	 * 将一个记录插入到已排好序的有序表（有可能是空表）中,从而得到一个新的记录数增1的有序表。
	 * 比冒泡排序提高一倍多，而比选择排序也要快。
	 * 
	 * （插入排序的基本思想是在遍历数组的过程中，假设在序号 i 之前的元素即 [0..i-1]
	 *   都已经排好序，本趟需要找到 i 对应的元素 x 的正确位置 k ，并且在寻找这个位置 
	 *   k 的过程中逐个将比较过的元素往后移一位，为元素 x “腾位置”，最后将 k 对应的
	 *   元素值赋为 x ，插入排序也是根据排序的特性来命名的。）
	 * @param args
	 * @return
	 */
	public static int[] insertSort(int[] args){//插入排序算法
        for(int i=1;i<args.length;i++){
                for(int j=i;j>0;j--){
                        if (args[j]<args[j-1]){
                                int temp=args[j-1];
                                args[j-1]=args[j];
                                args[j]=temp;        
                        }else break;
                }
        }
        return args;
}
}

[color=blue]排序测试类：[/color]

package com.sst;

import java.util.Arrays;

public class SortDemoTest {

	/**
	 * 排序测试
	 */
	public static void main(String[] args) throws Exception {
		 SortDemo sDemo=new SortDemo();
		 int array[]={10,9,8,7,6,5,1,9,65,34,2232,121,65}; //声明需要排序的数组
		 System.out.print("数组未排序前： "); 
	     for(int i=0;i<array.length;i++){  
	         System.out.print(array[i]+"  ");  
	        }  
	     System.out.println();  
	     //快速排序
		 Arrays.sort(array);  //快速排序
		 System.out.print("进行快速排序后： "); 
		 for(int i=0;i<array.length;i++){  
	         System.out.print(array[i]+"  ");  
	        }  
	     System.out.println();  
	     //冒泡排序测试
	     sDemo.bubbleSort(array); // 冒泡排序
	     System.out.print("进行冒泡排序后： ");  
	     for(int i=0;i<array.length;i++){  
	            System.out.print(array[i]+"  ");  
	     }  
	     //选择排序测试
	     System.out.println();
	     sDemo.selectSort(array); // 选择排序
	     System.out.print("进行选择排序后： ");  
	     for(int i=0;i<array.length;i++){  
	            System.out.print(array[i]+"  ");  
	     }  
	     //插入排序测试
	     System.out.println();
	     sDemo.insertSort(array); // 插入排序
	     System.out.print("进行插入排序后： ");  
	     for(int i=0;i<array.length;i++){  
	            System.out.print(array[i]+"  ");  
	     }  
	}
}