java 几种简单的排序（插入排序，冒泡排序，选择排序）

几种简单的排序 package yao; public class Sortord { public static void main(String[] args) { int [] arr = {182,25,2,36,95,88}; //冒泡排序 System.out.println("冒泡排序："); System.out.print("排序前："); for (int i = 0; i < arr.length; i++) { System.out.print(arr[i]+"\t"); } System.out.println(); 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]){ int temp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = temp; } } } System.out.print("排序后："); for (int i = 0; i < arr.length; i++) { System.out.print(arr[i]+"\t"); } /** * 选择排序 * 第i趟简单选择排序是指通过n-i次关键字的比较，从n-i+1个记录中选出关键字最小的记录， * 并和第i个记录进行交换。先临时记录其位置，只有在一趟循环完以后确定了最小的数据，才会发生交换。 */ System.out.println(); System.out.println("选择排序："); for(int i = 0; i < arr.length; i++){ int min = i; for(int j = i + 1; j < arr.length; j++){ if(arr[j]>arr[min]){ int temp = arr[min]; arr[min] = arr[j]; arr[j] = temp; } } } System.out.print("排序后："); for (int i = 0; i < arr.length; i++) { System.out.print(arr[i]+"\t"); } /** * 插入排序 * 插入排序法的排序思想就是从数组的第二个元素开始,将数组中的每一个元素按照规则插入到已排好序的数组中以达到排序的目的. * 一般情况下将数组的第一个元素作为启始元素,从第二个元素开始依次插入.由于要插入到的数组是已经排好序的,所以只是要从右 * 向左找到比插入点小(对升序而言)的第一个数组元素就插入到其后面.直到将最后一个数组元素插入到数组中,整个排序过程就算完成. * 稳定性:稳定的. * 时间复杂度:O(n2) */ System.out.println(); System.out.println("插入排序："); for(int i = 1; i < arr.length; i++){ for(int j = i; j > 0;j--){ if(arr[j] > arr[j-1]){ int temp = arr[j]; arr[j-1] = arr[j]; arr[j] = temp; } } } System.out.print("排序后："); for (int i = 0; i < arr.length; i++) { System.out.print(arr[i]+"\t"); } } }