冒泡排序
//冒泡排序:两两比较,小的往前放,大的往后往后放,总共需要比较(数组长度-1)次
int num[] = {28,23,10,56,21,22};
for(int i=1;i<num.length;i++){//自身不和自身比较,7个数比较6次
for(int j=0;j<num.length-i;j++){
if(num[j]>num[j+1]){
int temp = num[j];//temp=num[0]=28
num[j] = num[j+1];//num[0]=23
num[j+1] = temp;//num[1]=28
}
}
}
for(int i=0;i<num.length;i++){
System.out.println(num[i]);
}
选择排序
//选择排序:把0索引的元素,和索引1以后的元素都进行比较,第一次完毕,最小值出现在了0索引。同理,其他的元素就可以排好
//最后一次是(数组长度-2)和(数组长度-)比较
int num[] = {89,34,12,45,67,32};
for(int i=0;i<num.length;i++){
for(int j=i+1;j<num.length;j++){
if(num[j]<num[i]){
int temp = num[i];
num[i] = num[j];
num[j] = temp;
}
}
}
for(int i=0;i<num.length;i++){
System.out.println(num[i]);
}