算法——冒泡排序
2018-02-19 12:14
253 查看
我们学习排序算法时,最先学习的一定有冒泡排序。它最简单、好理解,所以再不考虑复杂度的情况下也是很常用的排序算法(我经常用 毕竟 两个for嵌套 一个swap 嘛,很好记)接下来我们来看看它的算法思路。
先不谈别的,先谈一谈为什么叫冒泡排序。
我们来看《啊哈!算法》中萌萌的插图,方便理解。
想象数组中的数无序排列,每个数就好似水中的气泡。比较相邻两个气泡(数)的大小,此时暂定数组为{12,35,99,18,76},所以一开始比较的是12和35,发现35比12大,所以12浮了上去(12与35互换位置 swap)。如图,完成一趟操作后,12浮到了水面(排在了最前面),接下来只用循环操作即可,循环时考虑到排过的就不排了,所以之后每次循环比较的次数都会-1。其实不管浮到水面还是沉到水底,都是一个意思。
说专业一点:
(1)比较相邻的前后两个数据,如果前面数据大于后面的数据,就将两个数据交换;(2)这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就到了最后一个位置,也就是下标为N-1的位置(沉到了水底)。(3)N = N-1,如果N不为0就重复(1)(2)两步,否则排序完成,也就是对数组的第0个数据到N-2个数据再次进行遍历;
代码如下:#include <stdio.h>
void Swap(int*, int*);
void BubbleSort(int*, int);
//交换两个数的值
void Swap(int *a, int *b){
int temp;
temp = *a;
*a = *b;
*b = temp;
}
//冒泡排序
void BubbleSort(int arr[], int len){
for(int i = 0; i < len; i++){
for(int j = 1; j < len - i; j++){
if(arr[j-1] > arr[j]){
Swap(&arr[j-1], &arr[j]);
}
}
}
}
int main(){
int array[5] = {12,35,99,18,76};
BubbleSort(array,5);
for(int i = 0; i < 5; i++){
printf("%d ",array[i]);
}//会输出12 18 35 76 99
return 0;
}熟记冒泡排序,在很多不考虑复杂度的情况下能很快完成排序代码的编写(当然直接包含算法库,调用sort()更快...)
借用一张图,方便大家对比:
先不谈别的,先谈一谈为什么叫冒泡排序。
我们来看《啊哈!算法》中萌萌的插图,方便理解。
想象数组中的数无序排列,每个数就好似水中的气泡。比较相邻两个气泡(数)的大小,此时暂定数组为{12,35,99,18,76},所以一开始比较的是12和35,发现35比12大,所以12浮了上去(12与35互换位置 swap)。如图,完成一趟操作后,12浮到了水面(排在了最前面),接下来只用循环操作即可,循环时考虑到排过的就不排了,所以之后每次循环比较的次数都会-1。其实不管浮到水面还是沉到水底,都是一个意思。
说专业一点:
(1)比较相邻的前后两个数据,如果前面数据大于后面的数据,就将两个数据交换;(2)这样对数组的第0个数据到N-1个数据进行一次遍历后,最大的一个数据就到了最后一个位置,也就是下标为N-1的位置(沉到了水底)。(3)N = N-1,如果N不为0就重复(1)(2)两步,否则排序完成,也就是对数组的第0个数据到N-2个数据再次进行遍历;
代码如下:#include <stdio.h>
void Swap(int*, int*);
void BubbleSort(int*, int);
//交换两个数的值
void Swap(int *a, int *b){
int temp;
temp = *a;
*a = *b;
*b = temp;
}
//冒泡排序
void BubbleSort(int arr[], int len){
for(int i = 0; i < len; i++){
for(int j = 1; j < len - i; j++){
if(arr[j-1] > arr[j]){
Swap(&arr[j-1], &arr[j]);
}
}
}
}
int main(){
int array[5] = {12,35,99,18,76};
BubbleSort(array,5);
for(int i = 0; i < 5; i++){
printf("%d ",array[i]);
}//会输出12 18 35 76 99
return 0;
}熟记冒泡排序,在很多不考虑复杂度的情况下能很快完成排序代码的编写(当然直接包含算法库,调用sort()更快...)
借用一张图,方便大家对比:
相关文章推荐
- 4000 java基本算法之冒泡排序
- 经典算法:二分查找、插入排序、选择排序、冒泡排序
- [算法练习] 冒泡排序
- 常用算法——PHP实现冒泡排序
- 学习算法 -- 马桶排序、冒泡排序和快速排序
- 蛮力算法: 选择排序 冒泡排序(详解)
- 算法笔记(2) 冒泡排序和插入排序
- 简单算法-冒泡排序[php实现]
- 【算法基础】冒泡排序
- 常用排序算法之一:三种常用的冒泡排序的改进算法。
- 我要写算法(二)—— 排序之冒泡排序
- 算法-冒泡排序
- 直接插入排序、折半插入排序、冒泡排序、快速排序的算法实现
- C语言基础算法——冒泡排序(Bubble_Sort)
- 冒泡排序及算法优化
- 算法实现-->冒泡排序
- 【C#】[算法]冒泡排序
- 【算法1】之冒泡排序极其优化
- 【算法】冒泡排序
- 数据结构和算法之排序四:冒泡排序