目录
前言
我们有八种常用的排序算法,大致可以分为五大类:
一、什么是冒泡排序
先看这一张图,可以发现:第一次冒泡程序先拿4和5比,5大,然后5和6比,6大,然后6和3比,6大与3换位置,然后6与2比,继续换位,6与1比,换位到最后一个,6就是最大值。
第二次也是一样。
理解:依次比较相邻的元素,若现在这一个数比后一个大,那么就换位置,比后一个小,那就拿后一个与相邻的比较,最终得到从小到大的排列。
冒泡排序名字:因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。
原理:
·比较相邻的元素。如果第一个比第二个大,就交换他们两个。
·对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。
·针对所有的元素重复以上的步骤,除了最后一个。
·持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
二、冒泡排序案例
下面是Java实现冒泡排序的方法,因为java在交换值的时候不能直接交换,所以引入一个临时变量temp。
package demo4;
public class BubbleSort{
public static void main(string[] args){
int[] arr = new int[] {1,2,4,2,56,3,7,9};
System.out.println(Arrays.toString(arr));
bulleSort(arr);
System.out.println(Arrays.toString(arr));
}
//冒泡排序
/**
* 1,2,4,2,56,3,7,9 共需要比较length-1轮
* 1,2,2,4,56,3,7,9
* 1,2,2,4,3,7,9,56....
*
*/
public static void bulleSort(int[] arr){
//控制比较多少轮
for(int i=0;i<arr.length-1;i++){
//下一轮比较最后一个就不需要比较了
for(int j=0;j<arr.length-1-i;j++)
//交换数据
if(arr[j]>arr[j+1]){
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
在附加一个python版本的冒泡排序:
def bubble_sort(nums):
for i in range(len(nums) - 1): # 这个循环负责设置冒泡排序进行的次数
for j in range(len(nums) - i - 1): # j为列表下标
if nums[j] > nums[j + 1]:
nums[j], nums[j + 1] = nums[j + 1], nums[j]#python可以直接交换数据
return nums
print(bubble_sort([1,2,4,2,56,3,7,9]))