数据结构之选择排序

最新推荐文章于 2024-10-09 22:46:44 发布

原创最新推荐文章于 2024-10-09 22:46:44 发布 · 360 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

本文提供了一个简单的选择排序算法的C++实现示例。该程序通过一个包含六个整数的数组演示了选择排序的过程，并最终按升序排列输出这些整数。

#include <iostream>

using namespace std;

void selectSort(int a[],int n)
{
for(int i=0;i<n;i++)
{
int k=i;
for(int j=i+1;j<n;j++)
{
if(a[j] < a[k])
k=j;
}
if(k!=i)
swap(a[k],a[i]);
}
}

int main()
{
int a[6]={-1,5,6,2,3,7};
selectSort(a,6);
for(int i=0;i<6;i++)
cout<<a[i]<<" ";
cout<<endl;

return 0;
}