1 public static void sort(int[] a,int left,int right) { //快速排序 2 if(left < right){ 3 int key = a[left]; 4 int low = left; 5 int high = right; 6 while(low < high){ 7 while(low < high && a[high] > key){ 8 high--; 9 } 10 11 while(low < high && a[low] < key){ 12 low++; 13 } 14 15 a[low] = a[low]^a[high]; 16 a[high] = a[high]^a[low]; 17 a[low] = a[low]^a[high]; 18 } 19 a[low] = key; 20 sort(a,left,low-1); 21 sort(a,low+1,right); 22 } 23 }
1 public static void sort(int[] a) { //冒泡排序 2 for(int i=0;i<a.length;i++) { 3 for(int j=0;j<a.length-1;j++) { 4 if(a[j]>a[j+1]) { 5 a[j] = a[j]^a[j+1]; 6 a[j+1] = a[j+1]^a[j]; 7 a[j] = a[j]^a[j+1]; 8 } 9 } 10 } 11 }
1 public static void sort(int[] a) { //选择排序 2 3 for(int i=0;i<a.length;i++) { 4 int flag = i; 5 for(int j=i;j<a.length-1;j++) { 6 if(a[j+1]<a[flag]) { 7 flag = j+1; 8 } 9 } 10 if(flag!=i) { 11 a[i] = a[i]^a[flag]; 12 a[flag] = a[flag]^a[i]; 13 a[i] = a[i]^a[flag]; 14 } 15 } 16 }
1 public static void sort(int[] a) { //插入排序 2 int flag,j; 3 for(int i=1;i<a.length;i++) { 4 flag = a[i]; 5 for(j=i-1;j>=0 && flag<a[j];j--) { 6 a[j+1] = a[j]; 7 } 8 a[j+1] = flag; 9 } 10 }
1 public static int[] sort(int[] a, int low, int high) { //归并排序 2 int mid = (low + high) / 2; 3 if (low < high) { 4 // 左 5 sort(a, low, mid); 6 // 右 7 sort(a, mid + 1, high); 8 // 合并 9 merge(a, low, mid, high); 10 } 11 return a; 12 } 13 public static void merge(int[] a, int low, int mid, int high) { 14 int[] flag = new int[high - low + 1]; 15 int i = low; 16 int j = mid + 1; 17 int k = 0; 18 19 20 while (i <= mid && j <= high) { 21 if (a[i] < a[j]) { 22 flag[k++] = a[i++]; 23 } else { 24 flag[k++] = a[j++]; 25 } 26 } 27 28 //剩余 29 while (i <= mid) { 30 flag[k++] = a[i++]; 31 } 32 33 //剩余 34 while (j <= high) { 35 flag[k++] = a[j++]; 36 } 37 38 39 for (int k2 = 0; k2 < flag.length; k2++) { 40 a[k2 + low] = flag[k2]; 41 } 42 }