Java 常用排序算法
2017-06-13 19:04
274 查看
冒泡排序
基本思想:在要排序的一组数中,对当前还未排好序的范围内的全部数,自上而下对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒。即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换。
@org.junit.Test public void bubbleSort(){ int arr[] = {49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 51}; // int temp = 0; // for (int i = 0; i < arr.length - 1; i++) { // for (int j = 0; j < arr.length - 1 - i; j++) { // temp = arr[j]; // if (arr[j] < arr[j + 1]) { // arr[j] = arr[j + 1]; // arr[j + 1] = temp; // } // } // } for (int i = 0; i < arr.length - 1; i++) { for (int j = 0; j < arr.length - 1 - i; j++) { if (arr[j] < arr[j + 1]) { //使用异或置换 arr[j] = arr[j] ^ arr[j + 1]; arr[j + 1] = arr[j] ^ arr[j + 1]; arr[j] = arr[j] ^ arr[j + 1]; } } } for (int k = 0; k < arr.length; k++) { System.out.println(arr[k]); } }
快速排序
基本思想:选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描,将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。
@org.junit.Test public void quickSort() { int arr[] = {49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 51}; quickSort(arr, 0, arr.length - 1); for (int k = 0; k < arr.length; k++) { System.out.println(arr[k]); } } public void quickSort(int[] arr, int head, int tail) { int i = head; int j = tail; if (i > j) return; int base = arr[head]; while (i < j) { while (i < j && base > arr[j]) { j--; } if (i < j) { arr[i++] = arr[j]; } while (i < j && arr[i] > base) { i++; } if (i < j) { arr[j--] = arr[i]; } } arr[j] = base; quickSort(arr,head,j-1); quickSort(arr,j+1,tail); }
插入排序
基本思想:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的。如此反复循环,直到全部排好顺序。
@org.junit.Test public void insertSort() { int arr[] = {49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 51}; for(int i=1;i<arr.length;i++){//自第二位起,一次取一个待排序的元素 int temp=arr[i]; int j=0; for(j=i-1;j>=0&&arr[j]>temp;j--){//将i之前的每一个比temp要大的元素都后一移一位 arr[j+1]=arr[j]; } arr[j+1]=temp; } for (int k = 0; k < arr.length; k++) { System.out.println(arr[k]); } }
选择排序
每一次从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。
@org.junit.Test public void chooseSort() { int arr[] = {49, 38, 65, 97, 76, 13, 27, 49, 78, 34, 12, 64, 5, 4, 62, 99, 98, 54, 56, 17, 18, 23, 34, 15, 35, 25, 53, 51}; int minIndex ; int minValue ; for (int i = 0; i < arr.length-1; i++) { minIndex = 0; minValue = arr[0]; for (int j=0; j < arr.length - i; j++) { if (arr[j] < minValue) { minValue = arr[j]; minIndex = j; } } arr[minIndex] = arr[arr.length - i-1]; arr[arr.length - i-1] = minValue; } for (int k = 0; k < arr.length; k++) { System.out.println(arr[k]); } }
相关文章推荐
- 常用的各种排序算法的JAVA实现
- 常用的各种排序算法的JAVA实现
- Java 常用排序算法实现--快速排序、插入排序、选择、冒泡
- java实现的几个常用排序算法
- java中常用的几种排序算法
- 常用的各种排序算法的JAVA实现。
- java 常用排序算法
- 常用排序算法分析与实现(Java版)
- java面试中常用的排序算法
- Java常用排序算法/程序员必须掌握的8大排序算法
- JAVA实现的常用排序算法及对比
- 用Java实现几种常用的排序算法
- java中几种常用的排序算法
- java面试中常用的排序算法
- 常用的各种排序算法的JAVA实现
- 常用的各种排序算法的JAVA实现
- 常用的各种排序算法的JAVA实现
- java中几种常用的排序算法
- 用Java实现几种常用排序算法(先实现一个org.rut.util.algorithm.SortUtil)
- Java实现的几个常用排序算法详细解读