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

</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
;

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))