1.冒泡排序:是java中比较简单的排序算法,思路是同一数组对比两个挨着的元素,如果前元素比后元素大,就进行换位,直到完成排序过程,属于稳定排序
public static void main(String[] args){
int[] arry1 = {88,77,5,1,2,7,4,8,11,19,22,3,111,100};//定义一个无排序的int数组
boolean tag;//设立tag,当上一次循环没有交换位置证明已排序完成,跳出循环,从而优化循环次数
for (int i=0;i<arry1.length-1;i++){
tag = true;
for (int j=0;j<arry1.length-i-1;j++){
if (arry1[j]>arry1[j+1]){
int temp = arry1[j];
arry1[j]= arry1[j+1];
arry1[j+1] = temp;
tag = false;
}
}
if (tag){
break;
}
}
System.out.println(Arrays.toString(arry1));
}
2.选择排序:思路是通过同一数组找出最小的数放置到起始位置,以此类推,直到循环完成,属于不稳定排序,外层循环是获取每一个元素,内层循环是对比剩下的元素,找到最小下角标,然后在外层进行换位
private static void choose(int[] arry2) {
for (int i=0;i<arry2.length-1;i++){
int index=i;
for (int j=i+1;j<arry2.length;j++){
if (arry2[j]<arry2[index]){
index = j;
}
}
if (i!=index){
int temp = arry2[i];
arry2[i] = arry2[index];
arry2[index] = temp;
}
}
System.out.println("choose"+Arrays.toString(arry2));
}