1. #include <stdio.h>//预处理命令：文件包含
   
2. void selectSort(int array[], int length);//声明
   
3. void bubbleSort(int array[], int length);//声明
   
4. 
   
5. int main()
   
6. {
   
7.     int array[] = {12, 8, 4, 11, 5, 20, 1};//定义一个数组并初始化
   
8.     int length = sizeof(array)/sizeof(int);//数组元素个数
   
9. 
   
10.     selectSort(array, length);//调用选择排序
    
11.     bubbleSort(array, length);//调用冒泡排序
    
12.     return 0;
    
13. }
    
14. 
    
15. void selectSort(int array[], int length)
    
16. {
    
17.     for (int x = 0; x < length; x++) {//第几轮排序
    
18.         int tempIndexMax = x;//最大值的下标
    
19.         for (int y = x+1; y < length; y++) {//当前这轮排序的具体实现
    
20.             //从大到小排序
    
21. //            if (array[y] > array[tempIndexMax]) {//array[y]是否大于先前的“最大值”
    
22. //                tempIndexMax = y;//如果大于先前的“最大值”，改变“最大值”的下标
    
23. //            }
    
24.             //从小到大排序
    
25.             if (array[y] < array[tempIndexMax]) {//array[y]是否小于先前的“最大值”
    
26.                     tempIndexMax = y;//如果小于先前的“最大值”，改变“最大值”的下标
    
27.             }
    
28.         }
    
29.         //把找到的最大值和之前的最大值互换
    
30.         int temp = array[x];
    
31.         array[x] = array[tempIndexMax];
    
32.         array[tempIndexMax] = temp;
    
33.     }
    
34.     //遍历数组
    
35.     for (int z = 0; z < length; z++) {
    
36.         printf("%d\t", array[z]);
    
37.     }
    
38.     printf("\n");
    
39. }
    
40. 
    
41. void bubbleSort(int array[], int length)
    
42. {
    
43.     for (int x = 0; x < length-1; x++)
    
44.     {
    
45.     //每趟排序都会确定一个数,所以需要再循环len-x次,但因为每次都是相邻的两个数进行比较,为了array[y+1]不越界,让j循环到len-1-x时停止。
    
46.         for (int y = 0; y < length-1-x; y++)
    
47.         {
    
48.             //从大到小排序
    
49. //                if (array[y] < array[y+1])
    
50. //            {
    
51. //                    int temp = array[y+1];
    
52. //                    array[y+1] = array[y];
    
53. //                    array[y] = temp;
    
54. //            }
    
55.             //从小到大排序
    
56.             if (array[y] > array[y+1])//如果条件满足，交换array[y]和a[y+1]两个相邻数的值
    
57.             {
    
58.                 int temp = array[y+1];
    
59.                 array[y+1] = array[y];
    
60.                 array[y] = temp;
    
61.             }
    
62.         }
    
63.     }
    
64.     //遍历数组
    
65.     for (int z = 0; z < length; z++) {
    
66.         printf("%d\t", array[z]);
    
67.     }
    
68.     printf("\n");
    
69. }
    

复制代码

自己写的选择排序和冒泡排序。

给你顶一个哈哥们

6666  大神 牛逼！！

给你顶一个哈哥们

神呐

写的不错~66666

小强啊  哈哈哈

巩固下子,还是不错.

学习学习！

  牛逼 牛逼啊