1、什么事冒泡排序
冒泡排序是将一定的值(例如:字符串cahr、浮点型、整形等)
进行一个相对的排序,将排序的值作为返回值返回 或 将值直接进行打印出来。
当然jdk中也有排序的方法可以直接调用。
虽然排序可以直接调用,但是排序的方法与过程还是需要知道的。
2、冒泡排序的用处
可以用于数据快速查询和修改的作用
3、冒泡排序的逻辑
将数按照一定规律进行排序
例如:
从大到小、从小到大或ASCII排序
4、冒泡排序的代码
public void bubbleSort(int[] list) {
int temp = 0; // 用来交换的临时数
// 要遍历的次数
for (int i = 0; i < list.length ; i++) {
// 从后向前依次的比较相邻两个数的大小,遍历一次后,把数组中第i小的数放在第i个位置上
for (int j = list.length - i - 1; j > i; j--) {
// 比较相邻的元素,如果前面的数大于后面的数,则交换
if (list[j - 1] > list[j]) {
temp = list[j - 1];
list[j - 1] = list[j];
list[j] = temp;
}
}
System.out.format("第 %d 趟:\t", i);
printAll(list);
}
}
5、冒泡排序的延伸
其中从冒泡排序延伸出来的有:优化冒泡排序、选择冒泡排序等等