冒泡排序、选择排序

冒泡排序

//冒泡排序：两两比较，小的往前放，大的往后往后放，总共需要比较(数组长度-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]);
}