【排序】从冒泡法到局部冒泡法
来源:互联网 发布:电脑截图软件 编辑:程序博客网 时间:2024/04/29 05:19
优点
1.“编程复杂度”很低,很容易写出代码;
2.具有稳定性,这里的稳定性是指原序列中相同元素的相对顺序仍然保持到排序后的序列,而堆排序、快速排序均不具有稳定性。
核心思想
依次比较相邻的两个数,将小数放在前面,大数放在后面。
/*摘要:对数据串进行冒泡排序,然后输出*/#include <stdio.h>void BubbleList(int list[], int n);void PrintList(int list[], int n);int main(){ int list[] = {0, 11, 12, 5,6, 13, 8, 9, 14, 7, 10};//新数组,参数和快排程序一致,为了与快排形成对比 int n = sizeof(list)/sizeof(int); BubbleList(list, n);//冒泡排序 PrintList(list, n);//打印新数组 return 0;}/*功能:冒泡排序输入:int list[],int n输出:无*/void BubbleList(int list[], int n){ int i = 0; int j = 0; int temp = 0; for (; i < n - 1; i++) //比较n次 { for (j = n - 1; j > i; j--)//从第n个数开始比较 { //原则:大数后置 if (list[i] > list[j]) { temp = list[i]; list[i] = list[j]; list[j] = temp; } } }}/*功能:输出数组输入:int list[], int n输出:无*/void PrintList(int list[], int n){ int i; for (i = 0; i < n; i++) { printf("%4d", list[i]); }}
- 【排序】从冒泡法到局部冒泡法
- 【排序】局部冒泡排序
- 冒泡排序(包括局部冒泡排序)
- 冒泡排序和局部冒泡排序
- 【排序】冒泡排序法
- 从杂乱到有序并不简单--排序算法之一冒泡法
- 冒泡法排序
- 排序:冒泡法
- 冒泡排序法
- 冒泡法排序
- 冒泡法排序
- 冒泡排序法
- java 冒泡排序法
- 冒泡法排序
- 冒泡法排序
- 冒泡法排序
- 冒泡排序法
- 冒泡排序法
- C++程序设计原理与实践__记录1
- 在Ubuntu11.04中安装Ubuntu-tweak
- Windows进程间各种通信方式浅谈
- poj 3321
- android:应用、任务、进程、线程
- 【排序】从冒泡法到局部冒泡法
- 编程二三事
- Linux Tutorial
- 黑马程序员_网络编程
- Emacs快捷键总结
- python字符串替换方法和注意事项
- 怎样复制百度文库,怎样下载优酷、土豆、酷六和youtube视频
- web网页前台checkbox解决方案
- Red5 服务器搭建