数组 选择法排序
来源:互联网 发布:restful 接口实例java 编辑:程序博客网 时间:2024/05/14 03:33
快速排序是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。
假设要排序的数组是A[0]……A[N-1],首先任意选取一个数据(通常选用第一个数据)作为关键数据,然后将所有比它的数都放到它前面,所有比它大的数都放到它后面,这个过程称为一趟快速排序。一趟快速排序的算法是:
1)设置两个变量I、J,排序开始的时候 I=0,J=N-1;
2)以第一个数组元素作为关键数据,赋值给X,即X=A[0];
3)从J开始向前搜索,即由后开始向前搜索,找到第一个小于X的值,两者交换;
4)从I开始向后搜索,即由前开始向后搜索,找到第一个大于X的值,两者交换;
5)重复第3、4步,直到I=J;
6)将标准前后两部分进行1);
例如:待排序的数组A的值分别是:(初始关键数据X:=49)
A[0] A[1] A[2] A[3] A[4] A[5] A[6] A[7]
5 8 9 3 4 1 2 6
进行第一次交换后: 2 8 9 3 4 1 2 6
( 按照算法的第三步从后面开始找 )
进行第二次交换后: 2 8 9 3 4 1 8 6
( 按照算法的第四步从前面开始找>X的值,65>49,两者交换,此时I=3 )
进行第三次交换后: 2 1 9 3 4 1 8 6
( 按照算法的第五步将又一次执行算法的第三步从后开始找)
进行第四次交换后: 2 1 9 3 4 9 8 6
进行第五次交换后: 2 1 4 3 4 9 8 6
一次循环结束后: 2 1 4 3 5 9 8 6
那么经过一躺快速排序之后:
2 1 4 3 5 9 8 6
即所有大于5的数全部在5的后面,所有小于5的数全部在5的前面。
进行标准前后两部分进行排序。
快速排序就是递归调用此过程——在以5为中点分割这个数据序列,分别对前面一部分和后面一部分进行类似的快速排序,从而完成全部数据序列的快速排序,最后把此数据序列变成一个有序的序列。
*************************************************************************************************************************
参考程序
#include <stdio.h>
void select(int a[],int low,int high) //功能函数{
int i = low;
int j = high;
int temp = a[low]; //将第一个作为标准
if(low<high)
{
while(i<j) //将所有数值与标准比较
{
while (a[j]>temp&&j>i) //从后向前比较,使比标准小的值放在标准前边
{
j--;
}
a[i] = a[j];
while (a[i]<temp&&i<j) //从前向后比较,使比标准大的值放在标准后边
{
i++;
}
a[j] = a[i];
}
a[i] = temp;
select(a, low, i-1);
select(a, j+1, high);
}
else
return;
}
int main() //主函数
{
int j, i, a[8]={5, 8, 9, 3, 4, 1, 2, 6};
select (a, 0, 7); //将8个数排序
for(i=0; i<8; i++) //将8个数按顺序输出
{
printf("%d ", a[i]);
}
printf("\n");
}
程序输出
- 数组 选择法排序
- 数组选择排序法
- 数组的选择排序法。
- 数组排序(选择法)
- Java数组&选择排序法
- 数组的排序 选择排序法
- 选择排序法为数组排序
- 数组排序--选择排序
- 数组排序-选择排序
- 数组排序---选择排序
- 数组元素排序:选择法&冒泡法
- 数组排序,交换法,选择法
- 数组变指针 选择法排序
- 选择法:进行数组的排序
- 选择法对数组进行排序
- 选择法---排序(一维数组)
- 数组排序——选择法
- 使用选择法对数组排序
- 华为桌面云使user用户具有管理权限的模板封装(链接克隆)
- 数据库的约束
- dyld: Library not loaded:
- Oracle11g 客户端连接出现的问题解决方案
- 迁移邮件数据
- 数组 选择法排序
- java在linux上创建文件/文件夹
- TR4—TR6阶段测试项目管理
- RTAI 例子
- python中if __name__ == '__main__': 的解析
- Android Studio 配置 JDK1.8 使用Lambda表达式
- Oracle中dual虚拟表
- <LeetCode OJ> 27. Remove Element
- android studio中如何设置注释模板