冒泡排序法,适合不是较大数据量的排序
数组排序之冒泡排序:
相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处
public static void maoPaoSort(int[] arr){
for(int i = 0;
i < arr.length;
i++){
for(int j = 0;
j < arr.length-1-i;
j++){
if(arr[j] > arr[j+1]){
int demo = arr[j];
arr[j] = arr[j+1];
arr[j+1] = demo;
}
}
}
system.out.println(arr);
}
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
从0索引开始,依次和后面元素比较,小的往前放,第一次完毕,最小值出现在了最小索引处
//选择排序
public class XuanZeSort {
public static void xuanZeSort(int[] arr){ for(int i = 0; i < arr.length; i++){ for(int j = i+1; j< arr.length; j++){ if(arr[i] > arr[j]){ int demo = arr[i]; arr[i] = arr[j]; arr[j] = demo; } } } system.out.println(arr); } }
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
- 11
- 12
- 13
- 14
- 15
- 16
- 17
- 18
- 19
推荐阅读
- 增长黑客的海盗法则
- 艾略特的交易法则“遵循自然规律”
- 《魔法科高中的劣等生》第26卷(Invasion篇)发售
- 涉毒患者(新诗)
- 对抗抑郁最好的方法
- 画解算法(1.|画解算法:1. 两数之和)
- 标签、语法规范、内联框架、超链接、CSS的编写位置、CSS语法、开发工具、块和内联、常用选择器、后代元素选择器、伪类、伪元素。
- 六步搭建ES6语法环境
- Guava|Guava RateLimiter与限流算法
- 怎样用黑谜速冻膜去黑头,|怎样用黑谜速冻膜去黑头, 最有效的去黑头的方法看这!