随机输入数据 对冒泡排序、直接插入排序、简单选择排序、快速排序、希尔排序、堆排序的关键字比较和交换次

Question

如题所述

Answer 1

#include <iostream>
using namespace std;

void ssort(int a[],int n)
{
int k=0,t;

for(int i=1;i<n;i++)
{
if(a[i]<a[k])
{
k=i;
}
}

t=a[k];
a[k]=a[0];
a[0]=t;

if(n>1) ssort(a+1,n-1);
}

int main()
{
int n,i;
cin >> n;

int *a=new int[n+1];

for(i=0;i<n;i++) cin >> a[i];

ssort(a,n);

for(i=0;i<n;i++) cout << a[i] << ' ';

system("pause");
return 0;
}