冒泡排序倒序排列+选择排序正序排列
程序员文章站
2022-03-21 21:10:37
...
1.先设置数组长度,设置为随机数
int arr[] = new int[5];
for (int i = 0; i<arr.length;i++){
arr[i] = (int) (Math.random()*100);
System.out.println("随机数:"+arr[i]);
}
2.冒泡排序----倒序排列
冒泡思路:
- 从第一位开始,把相邻两位作比较,如果发现前面的数比后面的大,就把数 据交换到前面,第一位就是最大的
- 再来比较一次,只不过不用比较第一位数了
- 以此类推…
for (int i = 0; i<arr.length;i++){
for (int j = 0; j<arr.length-1;j++){
if (arr[j]<arr[j+1]){
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
System.out.print("冒泡排序:"+Arrays.toString(arr));
3.选择排序—正序排列
选择思路:
- 把第一位与其他所有数进行比较,只要是比第一位小的,就放在第一位上,这样比较下来,第一位就是最小的
- 再用第二位数与其他所有数进行比较,比第二位小,就放在第二位上
- 以此类推…
for (int i = 0;i<arr.length;i++){
for (int j = i+1; j<arr.length;j++){
if (arr[i]>arr[j]){
int temp = arr[j];
arr[j] = arr[i];
arr[i] = temp;
}
}
}
System.out.print("选择排序:"+Arrays.toString(arr));
上一篇: 入门设计模式之适配器
下一篇: 将网址url转化为JSON格式