冒泡排序
相邻两个数比较大小 互换位置
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);