几种常见的排序方法(一)
来源:互联网 发布:电话软件下载 编辑:程序博客网 时间:2024/05/17 02:25
本文介绍几种常见的排序方法:
一:冒泡法排序
n个数由小到大排序
n个数————>n-1趟排序
第j 趟 ————>n-1-j次两两比较
设置标志符,如果有一趟排序不发生两两比较则排序完成。
代码如下:
void BubbleSort(int a[],int n){ int i,j,temp; int flag=1; while(flag) { flag=0; for(j=0;j<n-1;j++) for(i=0;i<n-1-j;i++) if(a[i]>a[i+1]) { temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; flag=1; } }}
冒泡法排序是一种效率低下的排序方法,当数据量大时不宜采用。
二:直接插入排序法
每次将一个待排序的数,按照其大小插入到前面已排好序的子序列中,直到全部数插入为止。
设数组长度为n:
1.初始化时,a[0]自成有序区,a[i]—a[n-1]为无序区 i=1
2.将a[i]插入到前面的有序区中,形成a[0]—a[i]有序区
3.重复前面步骤值到全部数插入为止
代码如下:
void InsertSort(int a[],int n){int i,j;int temp;for(i=1;i<n;i++)for(j=i-1;j>=0 && a[j]>a[j+1];j--){temp=a[j];a[j]=a[j+1];a[j+1]=temp;}}
三:希尔排序法
将整个序列按照某个步长分成几个子序列,分别进行直接插入排序,然后依次缩减步长再进行排序,直到整个序列排序完成。直接插入排序在元素基本有序的情况下效率是很高的,因此希尔排序在时间效率上比前两种方法有较大的提高。
代码如下:
void ShellSort(int a[],int n){int i,j,gap,temp;for(gap=n/2;gap>0;gap/=2)for(i=gap;i<n;i++)for(j=i-gap;j>=0 && a[j]>a[j+gap];j-=gap){temp=a[j+gap];a[j+gap]=a[j];a[j]=temp;}}
四:选择排序法
数组长度为a[n]
1.数组初始化时全为无序区,a[0,1...n-1],令i=0;
2.从无序区中找出一个最小值与a[i]交换,a[0,1...i]构成了有序区
3.继续步骤2直到i=n-1为止
代码如下:
void Swap( int *a, int *b ){int temp;temp=*a;*a=*b;*b=temp;}void Swap1(int *a,int *b){if(*a!=*b){*a^=*b;*b^=*a;*a^=*b;}}void Selectsort(int a[], int n){int i, j, nMinIndex;for (i = 0; i < n; i++){nMinIndex = i; //找最小元素的位置for (j = i + 1; j < n; j++)if (a[j] < a[nMinIndex])nMinIndex = j;Swap(&a[i],&a[nMinIndex]);Swap1(&a[i], &a[nMinIndex]); //将这个元素放到无序区的开头}}
- 几种常见的排序方法(一)
- 几种常见的排序(一)
- 一、常见的几种排序算法
- 几种常见的排序算法及实现(一)
- 几种常见的排序方法
- 几种常见的排序方法
- 几种常见的排序方法
- 几种常见的内部排序方法
- 几种常见的排序方法
- 几种常见的排序方法
- 几种常见排序方法的比较
- 常见的几种排序方法
- 几种常见的排序方法。
- Java常见的几种排序方法
- 常见的几种排序方法
- 几种常见的排序方法(C语言实现)
- 几种常见排序方法
- 几种常见的排序算法及其复杂度——冒泡排序(一)
- Linux系统下安装 apache2.4的过程
- 艺术
- 用JQuery Mobile做HTML5移动应用的三个优缺点
- 我理解的逻辑地址、线性地址、物理地址和虚拟地址
- windows下tex环境之Ctex+texmaker
- 几种常见的排序方法(一)
- 新手 Flex java 交互细节
- 第五部分 家庭创业奔小康11.创业秘诀:比别人早到五分钟
- sprintf函数的使用
- 问题一百三十七:计算坐标上两点之间的距离
- iptables 原理及应用详解
- D3D正交投影与透视投影放大mesh的方法
- 关于位图的dib的一些总结
- 第四届蓝桥高斯日记