算法之排序——交换排序(选择排序,冒泡排序)
来源:互联网 发布:飞思卡尔单片机和stm32 编辑:程序博客网 时间:2024/05/31 13:14
选择排序:
选择排序是交换排序的一种,从字面上理解就是交换元素以达到排序的目的。
选择排序算法的基本思想是对待排序的元素序列a[l]~a[r]进行r-l遍处理,第i遍处理是将第i小的元素放到第i个位置上,这样排序i次后前i小的元素都已经确定,下一次排序从第i+1个位置开始,对之后的元素与第i+1个元素进行比较,如果找到某元素比第i+1个位置上的元素还小,则交换。
C语言代码:
//选择排序所用的时间n*n,对于数比较多的时候相当费时//选择排序是交换排序的一种#include<stdio.h>#include<malloc.h>//为了使用malloc函数int count=0;//定义为局部变量,记录比较次数int sum=0;//定义为全局变量,记录交换次数void sort(int *a,int n){int i,j,t;for( i=0;i<n-1;i++) //n个数只要做n-1次排序,每次排序将小的数放到第i个位置上{for( j=i+1;j<n;j++) //每次从第i+1个数开始,因为第i+1个之前已经有序{count++;//比较一次+1if(a[i]>a[j]) //第i个位置的数与之后的数比较,如符合条件,则进行交换{sum++;//交换一次+1 t = a[i];a[i] = a[j];a[j] = t;}}}}int main(){int *a; //声明一个int 型指针int n=10,t,i;//n可以自由输入,此处定义n=10;a=(int *)malloc(sizeof(int)*n); //动态分配一片n个int 的空间 , 即数组a[n];for( i=0;i<n;i++) //输入n个数,并存储在数组中scanf("%d",&a[i]);sort(a,n);//调用排序函数for(i=0;i<n;i++) //打印排序之后的数组printf("%d ",a[i]);printf("\n比较次数:%d\n交换次数:%d\n",count,sum); //输出比较次数和交换次数return 0;}
冒泡排序:
冒泡排序也是交换排序的一种,这种方法的基本思想是,将待排序的记录看作是竖着排序的“气泡”,键值较小的记录比较轻,因而要上浮。在冒泡排序算法中,要对这个“气泡”序列处理若干遍。所谓一遍处理,就是自底向上检查一遍这个序列,并时刻注意两个相邻的记录的顺序是否正确。如果发现两个相邻记录的顺序不对,即“轻”的记录在下,就要变换它们的位置。处理一遍之后,“最轻”的记录就浮到了最高的位置,处理两遍之后,“次轻”的记录就浮到了次高位置。在处理第二遍时,由于最高位置上的记录已经是最轻记录,所以不必检查。一般的,第i遍处理时,不必检查第i高位置以上的记录。
C语言代码://选择排序所用的时间n*n,对于数比较多的时候相当费时//选择排序是交换排序的一种#include<stdio.h>#include<malloc.h>//为了使用malloc函数int count=0;//定义为局部变量,记录比较次数int sum=0;//定义为全局变量,记录交换次数void sort(int *a,int n){int i,j,t;for(i=0;i<n-1;i++) //共处理n-1遍{for(j=0;j<n-1-i;j++) //每次比较到第 n-2-i个位置,一遍结束后将最小的数浮到该位置,依次上浮到a[n-1],a[n-2],a[n-3]; {count++;//比较一次+1if(a[j]<a[j+1]){sum++;//交换一次+1t=a[j];a[j] = a[j+1];a[j+1] = t;}}}}int main(){int *a; //声明一个int 型指针int n=10,i;//n可以自由输入,此处定义n=10;a=(int *)malloc(sizeof(int)*n); //动态分配一片n个int 的空间 , 即数组a[n];for(i=0;i<n;i++) //输入n个数,并存储在数组中scanf("%d",&a[i]);sort(a,n);//调用排序函数for(i=0;i<n;i++) //打印排序之后的数组printf("%d ",a[i]);printf("\n比较次数:%d\n交换次数:%d\n",count,sum); //输出比较次数和交换次数return 0;}
- 算法之排序——交换排序(选择排序,冒泡排序)
- 简单的排序算法——插入排序,选择排序,交换排序(冒泡排序,快速排序)
- 排序算法之交换排序——冒泡排序
- 交换排序:冒泡排序、选择排序【排序算法】
- 排序算法_C++(四)交换排序之冒泡排序
- 经典算法之交换排序(冒泡排序、快速排序)
- 算法之交换排序——冒泡排序
- 排序算法1—插入排序、选择排序、冒泡排序
- 算法分析之排序:交换排序之一——冒泡排序(BubbleSort)
- 排序算法Java——交换排序(之冒泡排序)
- 排序算法--交换排序之冒泡
- 算法:交换排序之冒泡排序
- 算法之美--交换排序--冒泡排序
- 排序算法系列-交换之冒泡排序
- 排序——交换排序之冒泡排序
- 算法之旅——冒泡排序及选择排序
- 【算法之家】——选择排序VS冒泡排序
- Java排序算法总结之(二)——基于交换排序(冒泡排序、快速排序)
- <xliff:g>标签介绍:
- HDU1465错排
- cocos2d-x之区域裁剪
- Win7安装MATLAB7.0问题解决方法
- LeetCode题解:Longest Substring Without Repeating Characters
- 算法之排序——交换排序(选择排序,冒泡排序)
- 广告联盟反作弊一些常识
- CDT在线安装问题:找不到站点
- 《Windows via C/C++》学习笔记(一)
- HDU-1728 逃离迷宫
- U盘安装Linux系统【RHEL 6.3 Server】
- leetcode Spiral Matrix
- Axis,axis2,Xfire以及cxf对比
- 关于lib,dll,.a,.so,静态库和动态库的解释说明