头歌之第三章分治算法（作业1-必做）.rar

#include <stdio.h> /********** Begin **********/ void BubbleSort(int *arr, int size) { int i, j, tmp; for (i = 0; i < size - 1; i++) { for (j = 0; j < size - i - 1; j++) { if (arr[j] > arr[j+1]) { tmp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tmp; } } } } int main() { int num,i,j; scanf("%d%d",&num,&j); int a[num]; for(i=0;i<num;i++)scanf("%d",&a[i]); BubbleSort(a,num); printf("第%d小的元素是%d",j,a[j-1]); return 0; } /********** End **********/