1119: 一维数组排序–python
题目描述:
对一维数组按照从小到大的顺序排序。程序定义函数sort()来实现数组a的排序。函数原型如下:
void sort(int a[], int n);
数组元素的输出调用PrintArr()。
输入
第一行输入一个整数n(1<=n<=10),表示数组有n个整数;第二行输入n个整数。
输出
输出占一行。对这n个整数数按照从小到大的顺序输出,数据之间用一个空格隔开。
样例输入 Copy
6
6 5 1 2 3 4
样例输出 Copy
1 2 3 4 5 6
答案:
def sort(s,n):
for i in range(n):
for j in range(n-i-1):
if int(s[j])>int(s[j+1]):
c=s[j]
s[j]=s[j+1]
s[j+1]=c
return s
def PrintArr(s,n):
for i in range(n):
print(s[i],end=' ')
def main():
n=int(input())
s=input().split()
l=sort(s,n)
PrintArr(l,n)
if __name__=="__main__":
main()