双重循环排序与冒泡排序算法
2016-04-08 22:07
302 查看
双重循环排序
双重循环排序算法是一种非常简单的排序算法,这种算法很容易让人理解,也很实用,但是排序的效率很低。基本思路是用第一个数与后面的所有数进行比较,然后把最小的数放到第一个位置,然后用第二个数与后面的所有数进行比较,然后把第二个最小的数放到第二个位置,然后用第三个数....最后用倒数第二个数进行比较,这样最终形成从小到大的排列顺序。
C语言源代码:
冒泡排序算法:
基本思路:假设有10个数,则需要进行10-1趟(即9趟)比较,每趟从第一个数开始与后面相邻的一个数比较,如果前面的数比后面相邻的数大则相互交换,经过一趟比较之后,最大的那个数被放在最后面。然后进行下一趟比较,又从第一个数开始比较,但不包括前面一趟已经找出来的那个最大的数,因此下一趟要比前一趟比较的次数少一次。可见这种算法每进行一趟后会把本趟最大的数“升到”末尾,如气泡一样逐步升出水面,故称为“冒泡法”或“起泡法”。
C语言源代码:
双重循环排序算法是一种非常简单的排序算法,这种算法很容易让人理解,也很实用,但是排序的效率很低。基本思路是用第一个数与后面的所有数进行比较,然后把最小的数放到第一个位置,然后用第二个数与后面的所有数进行比较,然后把第二个最小的数放到第二个位置,然后用第三个数....最后用倒数第二个数进行比较,这样最终形成从小到大的排列顺序。
C语言源代码:
#include<stdio.h> int main() { int i, j, t; int a[10] = {2, 5, 8, 1, 3, 4, 7, 9, 0, 6}; // 共10个数据 // 双重for循环排序 for(i=0; i<9; i++) // 从第1个到第9个 { for(j=i+1; j<10; j++) // 将a[i]和后面的所有数进行比较 { if(a[i]>a[j]) // 如果a[i]大于后面的数则进行交换 { t=a[i]; a[i]=a[j]; a[j]=t; } } } printf("排序后:\n"); for(i=0; i<10; i++) { printf("%d ", a[i]); } return 0; }
冒泡排序算法:
基本思路:假设有10个数,则需要进行10-1趟(即9趟)比较,每趟从第一个数开始与后面相邻的一个数比较,如果前面的数比后面相邻的数大则相互交换,经过一趟比较之后,最大的那个数被放在最后面。然后进行下一趟比较,又从第一个数开始比较,但不包括前面一趟已经找出来的那个最大的数,因此下一趟要比前一趟比较的次数少一次。可见这种算法每进行一趟后会把本趟最大的数“升到”末尾,如气泡一样逐步升出水面,故称为“冒泡法”或“起泡法”。
C语言源代码:
#include<stdio.h> int main() { int i, j, t; int a[10] = {2, 5, 8, 1, 3, 4, 7, 9, 0, 6}; // 共10个数据 // 冒泡排序 for(i=0; i<9; i++) // 总共需要比较9趟 { for(j=0; j<9-i; j++) // 只需比较前面的数,最后的是最大数,第一趟i为0时比较9次,第二趟比较8次,第三趟比较7次.... { if(a[j]>a[j+1]) // 如果a[j]大于后面相邻的一个数则进行交换 { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } } } printf("排序后:\n"); for(i=0; i<10; i++) { printf("%d ", a[i]); } return 0; }
相关文章推荐
- java的异常处理
- 【剑指offer】斐波那契数列
- 虚拟现实技术走进课堂—全国首堂沉浸式教学系统公开课开启VR教育新纪元
- 操作型模式之Template Method(模板方法)模式
- 腾讯云CentOS安装Nginx
- java常用类
- JAVA线程池源码探究与简单小例子
- 1017
- 前端的架构
- Oracle数据库--实用操作(1)
- 起名真麻烦
- codeforces 593E
- 查看mysql语句运行时间
- 做汉堡
- 学习记录--javascript多态
- hdu5294(最大流+最短路)Tricks Device
- 2017京东实习生笔试题(二)
- KNN算法
- 团队介绍
- Linux centOS c语言 多线程编程学习笔记