排序算法之——选择排序
标签：return 大小 变量 temp 技术 下标 oob div color
1.算法思想
选择排序，从头至尾扫描序列，找出无序区最小的一个元素，和有序区的最后一个元素比较，如果较小就交换元素，如果相等就不交换元素，接着下一次循环（有序区不断增加，无序区不断往后减少），执行同样的操作，最终得到一个有序序列。
2.C++实现
#include using namespace std;
//交换2个数
void swap(int *p,int *q)
{
int temp;
temp=*p;
*p=*q;
*q=temp;
}
//p表示数组首地址，n表示数组大小
void select_sort(int *p,int n)
{
//i表示有序区的末尾位置
//j表示无序区的首位置
//min表示最小值的位置
int i,j,min;
for(i=0;i)
{
//假设数组的无序区第一个数是最小的
min=i;
//先找到从i+1~4之间最小的数
for(j=i+1;j5;j++)
{
if(*(p+j)min))
{
min=j;
}
}
/*如果最小的值的下标min与当前
循环变量i(即有序区的末尾位置)的值不相等，则交换他们的值 */
if(min!=i)
{
swap(*(p+i),*(p+min));
}
}
}
int main()
{
int a[5]={23,7,1,9,0};
//排序前
for(int k=0;k5;k++)
{
cout" ";
}
coutendl;
//得到数组的长度
int arrlength = (sizeof(a)) / (sizeof(a[0]));
//排序
select_sort(a,arrlength);
//排序后
for(int k=0;k5;k++)
{
cout" ";
}
return 0;
}
运行结果：
参考文章：
https://www.cnblogs.com/skywang12345/p/3597641.html#a42
https://www.runoob.com/w3cnote/selection-sort.html
排序算法之——选择排序
标签：return 大小 变量 temp 技术 下标 oob div color
原文地址：https://www.cnblogs.com/YorkZhangYang/p/13974050.html
评论