数值排序之冒泡排序、选择排序、JDK排序

tech2022-07-13  133

冒泡排序 相邻两个数比较大小 互换位置

public static void sort(int[] a) { for(int i=0;i<a.length-1;i++) { for(int j = 0;j<a.length-1-i;j++) { if(a[j]>a[j+1]) { int temp =0; temp=a[j]; a[j] = a[j+1]; a[j+1] = temp; } } } }

选择排序 固定值与其他值比大小 互换位置

public static void selectSort(int[] a) { for(int i=0;i<a.length-1;i++) { int index = i; for(int j=i+1;j<a.length;j++) { if(a[j]<a[index]) { int temp = a[index]; a[index] = a[j]; a[j] = a[index]; } } } }

JDK排序 java.util.Arrays.sort(数组名); //jdk提供,默认升序

import java.util.Arrays; Arrays.sort(array);
最新回复(0)