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