c++学习之--排序4-直接选择排序

viease

于 2013-11-20 21:17:03 发布

阅读量771

点赞数

CC 4.0 BY-SA版权

分类专栏： c/c++ 数据结构文章标签：排序算法 c++

本文链接：https://blog.youkuaiyun.com/viease/article/details/16850435

c/c++ 同时被 2 个专栏收录

15 篇文章

订阅专栏

数据结构

7 篇文章

订阅专栏

本文介绍了一个简单的直接选择排序算法实现，该算法通过多次遍历数组找出最小元素并将其放置到正确的位置，从而达到排序的目的。文章提供了完整的C++代码示例，并指出了其时间复杂度为O(n^2)。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

</pre><pre code_snippet_id="76500" snippet_file_name="blog_20131121_2_3818977" name="code" class="cpp">#include <iostream>
using namespace std;


#define N 10


void XzSort(int *a,int n)
{
int i,j,min_i,t;
for(i=0;i<n-1;i++)
{
min_i=i;
for(j=i+1;j<n;j++)
{
if(a[min_i]>a[j])
{
min_i=j;
}
}
if(min_i!=i)
{
t=a[i];
a[i]=a[min_i];
a[min_i]=t;
}
} 
}


int main()
{
int *a;
a=new int[N];

for(int i=0;i<N;i++)
{
cin>>a[i];
}

XzSort(a,N);

for(int i=0;i<N;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
return 0;
}


//直接选择排序 
//时间复杂度为 O(pow(n,2))