C++选择排序实现
程序员文章站
2022-03-13 13:48:04
...
#include <iostream>
#include<string>
using namespace std;
void print(int a[], int n ,int i){
cout<<i <<":";
for(int j= 0; j<8; j++){
cout<<a[j] <<" ";
}
cout<<endl;
}
void selectSort(int a[], int n)
{
for(int i=0;i<n;++i)
{
int index=i;
for(int j=i+1;j<n;++j)
{
if(a[j]<a[index])
index=j;
}
swap(a[index],a[i]);
print(a,n,i);
}
}
int main(){
int a[8] = {3,1,5,7,2,4,9,6};
selectSort(a,8);
print(a,8,8);
}
下一篇: 阶乘计算升级版