TZC 1283: 简单排序 —— 冒泡排序

我们以TZC 1283为例简单说明一下排序（含十大经典排序算法）的python实现方法和C实现方法。冒泡排序原理请参见：https://www.runoob.com/w3cnote/bubble-sort.html

总结为一句话就是：相邻两个数比较，大数沉底，小数上浮。

原题链接：1283: 简单排序

Python代码如下：

# 冒泡排序
def bubble_sort(lst):
    for a in range(len(lst) - 1):
        for b in range(len(lst)-1-a):
            if lst[b] > lst[b+1]:
                t = lst[b]
                lst[b] = lst[b+1]
                lst[b+1] = 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)

    bubble_sort(lt1)

    for j in range(n):
        if j != n - 1:
            print(lt1[j], end=' ')
        else:
            print(lt1[j])

C语言代码如下：

#include <stdio.h>
void cmpsort(int x[],int n)  // 冒泡排序，从前向后，大数沉底，从后向前，小数上浮 
{
	int i,j,temp;
	for(i=0;i<n-1;i++)
	{
		for(j=0;j<n-1-i;j++)
		{
			if(x[j]>x[j+1])
			{
				temp=x[j];
				x[j]=x[j+1];
				x[j+1]=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]);
		cmpsort(a,n);
		for(i=0;i<n-1;i++)
		   printf("%d ",a[i]);
		printf("%d\n",a[n-1]);
	}
	return 0;
}