排序:从大到小(或者从小到大)
选择排序的思路:(从小到大)
- 用数组的第一位和数组后面的每一位进行比较大小,若第一位比第 j 位大,则交换;
- 再用第二位和后面的每一位进行比较,以此类推....
数组:{23,12,9,34,29,45}
- [9, 23, 12, 34, 29, 45]
- [9, 12, 23, 34, 29, 45]
- [9, 12, 23, 34, 29, 45]
- [9, 12, 23, 29, 34, 45]
- [9, 12, 23, 29, 34, 45]
java 代码:
public class XuanZe {
private static int[] arr = {23,12,9,34,29,45};
public static void main(String[] args) {
for(int i=0;i<arr.length-1;i++) {
for(int j=i+1;j<arr.length;j++) {
if(arr[i] > arr[j]) {
int t = arr[j];
arr[j] = arr[i];
arr[i] = t;
}
}
System.out.println(Arrays.toString(arr));
}
}
}