冒泡排序
思维方式 : 两两想比较,大的值往后放,第一次比较完成后,最大值出现在最大索引除,依次比较,可以得到排序的数组,
代码实现
for( int x = 0 ;x < arr.length-1; x++){ // 控制比较的次数
for (int y = 0 ;y <arr.length-1-x;y++){
//如果前面元素比后面大 往后移动
if (arr[y]> arr[y+1]){
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
}
}
}