排序:
1.选择排序:开始第一个元素和其他元素逐一比较,把最小值赋给数组第一位,然后第二元素开始比,以此类推
for(int i = 0; i< arr.length-1; i++){ //数组长度减一,只遍历到倒数第二位下标与内循环的最后一个下标对比
for(int j = i+1; j<arr.length; j++){
if(arr[i] > arr[j]){
int temp = arr[i]; //定义变量用于交换数据
arr[i] = arr[j];
arr[j]= temp;
}
}
}
2.冒泡排序:相邻的两个元素进行比较,符合条件换位
for(int x=0; x<arr.length; x++){
for(int y = 0; y < arr.length-x-1; y++){ //-x 每比较完一次,减少最后一位以确定的最大值,-1 防止下标越界
if(arr[y] > arr[y+1]){
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
}
}
}
3.java提供排序:Array.sort(数组名);
|
|