黑马程序员技术交流社区

标题: 数组排序方法 [打印本页]
作者: 王晓杰    时间: 2014-12-21 20:59
标题: 数组排序方法
数组常用的几个排序方法
  1. import java.util.Arrays;
  2. public class Test2{
  3.         public static void main(String[] args){
  4.                 int[] a={5,4,2,4,9,1};
  5.                 Arrays.sort(a);  //进行排序
  6.                 for(int i: a){
  7.                         System.out.print(i);
  8.                 }
  9.         }
  10. }
复制代码
  1. public static int[] bubbleSort(int[] args){//冒泡排序算法
  2.                 for(int i=0;i<args.length-1;i++){
  3.                         for(int j=i+1;j<args.length;j++){
  4.                                 if (args[i]>args[j]){
  5.                                         int temp=args[i];
  6.                                         args[i]=args[j];
  7.                                         args[j]=temp;
  8.                                 }
  9.                         }
  10.                 }
  11.                 return args;
  12.         }
复制代码
  1. public static int[] selectSort(int[] args){//选择排序算法
  2.                 for (int i=0;i<args.length-1 ;i++ ){
  3.                         int min=i;
  4.                         for (int j=i+1;j<args.length ;j++ ){
  5.                                 if (args[min]>args[j]){
  6.                                         min=j;
  7.                                 }
  8.                         }
  9.                         if (min!=i){
  10.                         int temp=args[i];
  11.                         args[i]=args[min];
  12.                         args[min]=temp;        
  13.                         }
  14.                 }
  15.                 return args;
  16.         }[code]public static int[] insertSort(int[] args){//插入排序算法
  17.                 for(int i=1;i<args.length;i++){
  18.                         for(int j=i;j>0;j--){
  19.                                 if (args[j]<args[j-1]){
  20.                                         int temp=args[j-1];
  21.                                         args[j-1]=args[j];
  22.                                         args[j]=temp;        
  23.                                 }else break;
  24.                         }
  25.                 }
  26.                 return args;
  27.         }
复制代码
[/code]
作者: Sunflower_Wish    时间: 2014-12-22 23:16
还有很多种的， 例如快速排序， 希尔排序，希尔比较难， 可以练练
作者: Joseph_liuxh    时间: 2014-12-23 09:43
谢谢分享，希望楼主能够更加的详细充实这些算法。



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2