unbantu数组排序从小到大

插入型

1 #include <stdio.h>

2 #include <stdlib.h>

3 int main(void)

4 {

5 int arr[15];

6 int i;

7 int j;

8 int t;

9 for(i = 0;i < 15;i++)

10 {

11 arr[i] = rand() % 100;

12 printf(" %d ", arr[i]);

13 }

14 printf("\n");

15 for(i = 0;i < 14;i++ )

16 {

17 for(j = 0; j < 14;j++)

18 {

19 if(arr[j] > arr[j+1])

20 {

21 t = arr[j];

22 arr[j] = arr[j+1];

23 arr[j+1] = t;

24 }

25 }

26 }

27 for(i = 0; i < 15;i++)

28 {

29 printf(" %d ",arr[i]);

30 }

31 return 0;

32 }

冒泡型

1 #include <stdio.h>

2 #include <stdlib.h>

3 int main(void)

4 {

5 int arr[15];

6 int i;

7 int t;

8 int j;

9 for(i = 0;i < 15;i++)

10 {

11 arr[i] = rand() % 100;

12 printf(" %d ", arr[i]);

13 }

14 printf("\n");

15 for(i = 1;i < 15;i++)

16 {

17 t = arr[i];

18 j = i - 1;

19 while((j >= 0) && (arr[j] > t))

20 {

21 arr[j + 1] = arr[j];

22 j--;

23 }

24 arr[j + 1] = t;

25 }

26 for(i = 0; i< 15;i++)

27 {

28 printf(" %d ", arr[i]);

29 }

30 return 0;

31 }

~