我们以TZC 1283为例简单说明一下排序(含十大经典排序算法)的python实现方法和C实现方法。比较排序过程中,按住某一个数和后面的所有数都比较一下,如果前者大于后者,则进行交换,比较排序过程中显然要交换的次数较多,较为理想的方式是按住某一个数,然后在后面所有数中找到最小值再进行比较和交换,这样交换的次数会减少。
原题链接:1283: 简单排序
python代码如下:
# 选择排序
def choose_sort(lst):
for a in range(0, len(lst) - 1):
p = a
for b in range(a+1, len(lst)):
if lst[p] > lst[b]:
p = b
if p != a:
t = lst[p]
lst[p] = lst[a]
lst[a] = t
T = int(input())
for i in range(T):
s = input().split()
lt = [int(x) for x in s]
lt1 = lt[::-1]
lt1.pop()
n = len(lt1)
choose_sort(lt1)
for j in range(n):
if j != n - 1:
print(lt1[j], end=' ')
else:
print(lt1[j])
C语言代码如下:
#include <stdio.h>
void choosesort(int x[],int n) // 选择排序
{
int i,j,p,temp;
for(i=0;i<n-1;i++)
{
p=i;
for(j=i+1;j<n;j++)
{
if(x[p]>x[j])
{
p=j;
}
}
if(p!=i)
{
temp=x[p];
x[p]=x[i];
x[i]=temp;
}
}
}
int main()
{
int m,n,i,j,a[1000]={0};
scanf("%d",&m);
while(m--)
{
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
choosesort(a,n);
for(i=0;i<n-1;i++)
printf("%d ",a[i]);
printf("%d\n",a[n-1]);
}
return 0;
}