Java基础03_数组排序

数组排序

1. 选择排序：每轮选最小的放前面
   1. 将数组中每个元素与第一个元素比较，如果这个元素小于第一个元素，则交换
   2. 循环第一条规则，找到最小的元素，放在第一位
   3. 经过n-1轮比较完成排序

public class SelectionSort { public static void main(String[] args) { int[] array = {8,2,3,7,1}; array = selectionSort(array);//调用选择排序的方法 for (int i = 0; i < array.length; i++) { System.out.print(array[i]+","); } }public static int[] selectionSort(int[] array) { for (int i = 0; i < array.length-1; i++) { for (int j = i + 1; j < array.length; j++) { if(array[i]>array[j]){ //如果要降序，把大于号改成小于号 int temp = array[i]; array[i] = array[j]; array[j] = temp; } } } return array; }}

2. 冒泡排序：比较相邻元素，大的向后交换，将小的放到前面

public class BubbleSort { public static void main(String[] args) { int[] array = {8,2,3,7,1}; array = bubbleSort(array); //调用冒泡排序后得到升序排序后的新数组 for (int i = 0; i < array.length; i++) { if(i == array.length-1){ System.out.print(array[i]+" "); //最后一个元素后面加空格 }else { System.out.print(array[i]+",");//只要不是最后一个元素就用逗号隔开 } } } public static int[] bubbleSort(int[] array) { for (int i = 0; i < array.length; i++) { for (int j = 0; j < array.length-i-1; j++) { if(array[j] > array[j+1]) { int temp = array[j]; array[j] = array[j+1]; array[j+1] = temp; } } } return array; }}

3. 插入排序：
   1. 将数组分为两部分，将后部分的第一个元素逐一与前部分每一个元素比较，如果当前元素校，就移动比较元素
   2. 找到合理位置插入

public class InsertSort { public static void main(String[] args) { int[] array = {8,2,3,7,1}; array = insertSort(array); System.out.println(Arrays.toString(array)); } public static int[] insertSort(int[] array) { int j,temp; for (int i = 1; i < array.length; i++) { temp = array[i]; //利用循环找到插入位置：到头j=-1 for (j = i - 1; j >= 0 && array[j] > temp; j--) { array[j+1] = array[j];//[j]->[j+1]向后移动 } array[j + 1] = temp;//将temp的值给array[j+1] ,j+1是因为循环结束后j的值变成-1了 } return array; }}

4. API快速排序Arrays.sort
   • Arrays.toString(数组名)以数组的形式输出数组元素
   • Arrays.copyOf(array,array.lenth)拷贝（复制）数组

public class ArraysDemo { public static void main(String[] args) { int[] array = {8,2,3,7,1}; Arrays.sort(array);//快速排序 System.out.println(Arrays.toString(array));//以数组的形式输出 }}

5. 排序效率：Arrays.sort(array)>插入排序>选择排序>冒泡排序

原文转载：http://www.shaoqun.com/a/739773.html

跨境电商：https://www.ikjzd.com/

巨鲸：https://www.ikjzd.com/w/1986

blibli：https://www.ikjzd.com/w/1676

数组排序选择排序：每轮选最小的放前面将数组中每个元素与第一个元素比较，如果这个元素小于第一个元素，则交换循环第一条规则，找到最小的元素，放在第一位经过n-1轮比较完成排序publicclassSelectionSort{publicstaticvoidmain(String[]args){int[]array={8,2,3,7,1};array=selectionSort(array);//调用选
auction：https://www.ikjzd.com/w/2311
stylenanda：https://www.ikjzd.com/w/1675.html
西集网：https://www.ikjzd.com/w/1353
善良女秘书的目的很阴险口述和女秘书野外寻求欢乐：http://lady.shaoqun.com/m/a/273920.html
跨境外贸可考虑的八种营销外包和开发服务：https://www.ikjzd.com/home/114014
冬季风暴波及订单配送，亚马逊：快采取这些措施！：https://www.ikjzd.com/home/142280