在线等待答案

Question

题目：对任意个数进行排序（不超过1000）个

要求：不要借助C语言的qsort库函数或者C++的STL库，要自己写一个算法实现对int型的 1000以内个数的数字进行排序，可以参考桶排序，冒泡排序法，快速排序等算法。

Answer 1

#include<stdio.h> void main() { int temp,i,j,k; int arr[10]={0,3,1,2,5,4,6,8,7,9}; for(i=0;i<9;i++) { k=i; for(j=i+1;j<10;j++) { if(arr[k]>arr[j])//选择排序 k=j; } if(k!=i) { temp=arr[i]; arr[i]=arr[k]; arr[k]=temp; } } for(i=0;i<10;i++) { printf("%d  ",arr[i]); } printf("\n"); }

Answer 2

#include<stdio.h> void main() { int temp,i,j,k; int arr[10]={0,3,1,2,5,4,6,8,7,9}; for(i=0;i<9;i++) { for(j=i+1;j<10;j++) { if(arr[i]>arr[j])//冒泡 { temp=arr[i]; arr[i]=arr[j]; arr[j]=temp; } } } for(i=0;i<10;i++) { printf("%d  ",arr[i]); } printf("\n"); }

Answer 3

冒泡排序