TZC 1283: 简单排序 —— 选择排序

我们以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;
}