【数据结构与算法】【排序】冒泡排序的代码实现
来源:互联网 发布:淘宝披肩外套 编辑:程序博客网 时间:2024/04/30 20:11
冒泡排序是一种交换排序。
基本思想是:两两相邻记录的关键字,如果反序则交换,直到没有反序的记录了为止。
冒泡排序的要点:
1、两两注意是相邻的两个元素的意思;
2、如果有n个元素,则需要比较n-1次,每一轮减少1次比较;
3、既然叫冒泡排序,那就是从下往上两两比较,所以看上去就跟泡泡往上冒一样。
代码实现:
// Filename: bubble_sort.c#include <stdio.h>#include <stdlib.h>#include <stdbool.h>// 交换两个整数的值void swap(int *pa, int *pb){ // 入参有效性由调用函数保证 int temp = *pa; *pa = *pb; *pb = temp; return;}// 伪冒泡排序// n个元素序列的各元素下标:[0, 1, 2, ..., n-2, n-1]// 处理方式:// 1、首先处理第0个,用第0个和后面的依次比较,反序则交换;// 2、然后处理第1个,用第1个和后面的依次比较,反序则交换;// 3、依此类推;// 4、最后处理第n-2个,用第n-2个和后面的第n-1个比较,反序则交换;// 5、处理结束。void BubbleSort1(int a[], int n){ int i, j; for (i = 0; i < n - 1; i++) { for (j = i + 1; j < n; j++) { if (a[i] > a[j]) swap(&a[i], &a[j]); } } return;}// 冒泡排序// n个元素序列的各元素下标:[0, 1, 2, ..., n-2, n-1]// 处理方式:// 1、首先处理第0个,从最后两个(第n-2个和第n-1个)开始依次向前进行两两比较,直到第1个和第2个进行比较,反序则交换;// 2、然后处理第1个,从最后两个(第n-2个和第n-1个)开始依次向前进行两两比较,直到第2个和第3个进行比较,反序则交换;// 3、依此类推;// 4、最后处理第n-2个,用第n-2个和第n-1个比较,反序则交换;// 5、处理结束。void BubbleSort2(int a[], int n){ int i, j; for (i = 0; i < n - 1; i++) { for (j = n - 2; j >= i; j--) { if (a[j] > a[j + 1]) swap(&a[j], &a[j + 1]); } } return;}// 冒泡排序优化版本// n个元素序列的各元素下标:[0, 1, 2, ..., n-2, n-1]// 处理方式:// 1、首先处理第0个,从最后两个(第n-2个和第n-1个)开始依次向前进行两两比较,直到第1个和第2个进行比较,反序则交换;// 2、然后处理第1个,从最后两个(第n-2个和第n-1个)开始依次向前进行两两比较,直到第2个和第3个进行比较,反序则交换;// 3、依此类推;// 4、最后处理第n-2个,用第n-2个和第n-1个比较,反序则交换;// 5、处理结束。void BubbleSort3(int a[], int n){ int i, j; bool swapflag = true; // 如果内循环遍历一次发生了交换,则标记为true;如果没有发生交换,则为false,表示后面的数已经有序不需要再比较了 for (i = 0; i < n - 1 && swapflag; i++) { swapflag = false; for (j = n - 2; j >= i; j--) { if (a[j] > a[j + 1]) swap(&a[j], &a[j + 1]); swapflag = true; } } return;}// 打印数组void PrintArray(int a[], int n){ int i; for (i = 0; i < n; i++) { printf("%d ", a[i]); } return;}// 冒泡排序主函数int BubbleSortMain(){ int a1[10] = {3, 4, 5, 8, 9, 7, 6, 1, 0, 2}; int a2[10] = {3, 4, 5, 8, 9, 7, 6, 1, 0, 2}; int a3[10] = {3, 4, 5, 8, 9, 7, 6, 1, 0, 2}; printf("排序前:\n"); printf("a1: "); PrintArray(a1, 10); printf("\n"); printf("a2: "); PrintArray(a2, 10); printf("\n"); printf("a3: "); PrintArray(a3, 10); printf("\n"); BubbleSort1(a1, 10); BubbleSort2(a2, 10); BubbleSort3(a3, 10); printf("排序后:\n"); printf("a1: "); PrintArray(a1, 10); printf("\n"); printf("a2: "); PrintArray(a2, 10); printf("\n"); printf("a3: "); PrintArray(a3, 10); printf("\n"); return 0;}
0 0
- 【数据结构与算法】【排序】冒泡排序的代码实现
- 【数据结构与算法】【排序】简单选择排序的代码实现
- 【数据结构与算法】【排序】直接插入排序的代码实现
- 【数据结构与算法】【排序】希尔排序的代码实现
- 【数据结构与算法】【排序】堆排序的代码实现
- 【数据结构与算法】【排序】归并排序的代码实现
- 【数据结构与算法】【排序】快速排序的代码实现
- 【数据结构与算法】冒泡排序
- 数据结构与算法-冒泡排序
- 数据结构与算法-----冒泡排序
- 【数据结构与算法】冒泡排序
- 【数据结构与算法】冒泡排序
- 冒泡排序算法的原理与实现
- 数据结构与算法(6)---Java语言实现:冒泡排序
- 【javascript 数据结构与算法】javascript实现冒泡排序
- 数据结构与算法(冒泡排序算法)
- 数据结构与算法 -- 普通链表的插入、冒泡排序、选择排序、计数排序(c++实现)
- 选择排序与冒泡法排序的C代码实现
- Redmine安装插件遇到的种种问题及解决办法
- 一切成功源于积累——20141031 黑天鹅 日本央行意外扩大货币宽松 大涨至112 黄金跌至1160
- spring事务管理
- 我的Android学习之旅[1]——Android的系统架构
- 用xdebug分析PHP以及结果分析程序webgrind的使用
- 【数据结构与算法】【排序】冒泡排序的代码实现
- HDU 4408 Minimum Spanning Tree 最小生成树计数裸题
- js过滤特殊字符
- LeetCode: Simplify Path
- 小黑小波比.读取数据库,在客户端改变字段值
- C++中 vector、list、deque、set、map
- iOS开发网络篇—多线程断点下载
- 股票API之----------雅虎财经频道
- 【高效程序员系列】3、别碰鼠标——让键盘飞起来