冒泡排序
思路:
使用双重for循环遍历一维数组,内层for循环进行比较,遇到比当前元素晓得就交换,外层循环一次之后,最大的数放在了数组的最后,这是内层的循环次数就要减一次。
源码:
for(int i=0;i<arry.length;i++){
for(int j=0;j<arry.length-i-1;j++){
if(arry[j]>arry[j+1]){
int temp=arry[j];
arry[j]=arry[j+1];
arry[j+1]=temp;
}
}
}
for(int j=0;j<arry.length-i-1;j++){
if(arry[j]>arry[j+1]){
int temp=arry[j];
arry[j]=arry[j+1];
arry[j+1]=temp;
}
}
}