今天学了数组  其中重点就是排序   但是听的懵懵懂懂的    求大神指导  最近黑马币太少了  去不了技术区求助了    最好简单易懂  有代码最好 (要是能标记注释那就更好了)白话文谢谢!!

1. void maoPao(int len,int arr[]){
   
2. 
   
3. //下边这个外层循环控制内层循环的次数(因为j是从0到len-i-1)   
   
4. for (int i = 0; i < len-1; i++) {
   
5. //内层循环是用来比较相邻两个元素(是arr[j]和arr[j+1])的大小
   
6.         for (int j = 0; j < len-i-1; j++) {
   
7.             if (arr[j] < arr[j+1]) {
   
8. //这个是交换两个元素
   
9.                 int temp= arr[j];
   
10.                 arr[j] = arr[j+1];
    
11.                 arr[j+1] = temp;
    
12.             }
    
13.         }
    
14.     }
    
15. }

复制代码

如果还有问题,加我QQ私聊:451481634!:

刚发完。。。。。。。。。。。。。

{:2_31:}。。。。。。。。

我来看答案的~~~

/*

//选择排序：《第一种方法》(用脚标的方法进行（最优）)
//思想：选择排序就是遍历数组，每次遍历都将将比较的最大值拿出来，放在数组中最后打出。
#include<stdio.h>
int main(){
    int a[6]={1,2,4,3,8,5};
    int c ,temp;//这里的c用来表示最大值的时候的角标是多少
    for (int i=0; i<5; i++) {
             c=i;
        for (int j=i+1; j<6; j++) {
            if (a[c]<a[j]) {//这里相当于让里层从第i+1个数开始跟第i个数比较
               c=j;//引入c就是为了不能改变外层的i的同时交换角标
            }
        }
            temp=a[i];
            a[i]=a[c];//刚才的c=j,所以这里的a[c]等于刚才的最大值 a[？]max
            a[c]=temp;
            
        //里层循环的完成一次，a[第一个数]就==a[]最大值
    }//每次外层循环完成对里层循环的范围控制
    for (int i=0; i<6; i++) {
            printf("%d ",a[i]);
        }
    printf("\n");
    return 0;
}

*/


/*
//选择排序：《第二种方法》使用临时变量存储最大值
#include<stdio.h>
int main(){
int a[6]={5,2,4,6,1,0};
int t;
    for (int i=0; i<6; i++) {
        for (int j=0; j<6; j++) {
            if (a[j]>a[i]) {
                t=a[i];
                a[i]=a[j];
                a[j]=t;

                }

            }

        }
for (int i=5; i>=0; i--) {
    printf("%d ",a[i]);
  }
    printf("\n");
    return 0;
}
*/
*********************************下面是冒泡排序************************************************
//冒泡排序：
/*
*   思想：对数组进行排序。让相邻的两个数进行比较，若后一个数小于前一个数，则交换这两个数的值
*      第一遍：让arr[0]和arr[1]比较、arr[1]和arr[2]比较、让arr[2]和arr[3]比较、...arr[n-1]和arr[n],若后一个数小于前一个数，则这交换两个数的值
第二遍：让arr[0]和arr[1]比较、arr[1]和arr[2]比较、让arr[2]和arr[3]比较、...arr[n-2]和arr[n-1],若后一个数小于前一个数，则这交换两个数的值
第三遍：让arr[0]和arr[1]比较、arr[1]和arr[2]比较、让arr[2]和arr[3]比较、...arr[n-3]和arr[n-2],若后一个数小于前一个数，则这交换两个数的值
.
.
.
最后一遍：让arr[0]和arr[1]比较，若arr[1]小于arr[0]，则交换这两个数的值
*  @param arr  接收数组
*  @param size 接收数组长度
*
*/
/*

#include<stdio.h>
int main(){
    //    对数组排序
     int arr[]={1,2,4,3,8,5};
    for (int i = 0; i <6; i++) {
        for (int j=0;j<6-i-1;j++) {
            if (arr[j] < arr[j+1]) {
                arr[j] = arr[j]^arr[j+1];//当初装逼用的位运算交换数值,你看的出是交换数值就行
                arr[j+1] = arr[j]^arr[j+1];
                arr[j] = arr[j]^arr[j+1];
            }
        }
    }
    //    遍历排序后的数组
    for (int i=0; i<6; i++) {
        printf("%d ",arr[i]);
}
printf("\n");
return 0;
}
*/

1. //
   
2. //  main.c
   
3. //  选择排序
   
4. 
   
5. #include <stdio.h>
   
6. 
   
7. int main(int argc, const char * argv[]) {
   
8.     // 已知一个无序的数组, 里面有5个元素, 要求对数组进行排序
   
9.     int nums[8] = {99, 12, 88, 34, 5, 44, 12, 100};
   
10.    
    
11.     /*
    
12.     int a = 10;
    
13.     int b = 12;
    
14.     int c = 5;
    
15.    
    
16.     printf("%i, %i, %i\n", a, b, c);
    
17.     if (a > b) {
    
18.         int temp = a;
    
19.         a = b;
    
20.         b = temp;
    
21.     }
    
22.    
    
23.     if (a > c)
    
24.     {
    
25.         int temp = a;
    
26.         a = c;
    
27.         c = temp;
    
28.     }
    
29.    
    
30.     if (b > c) {
    
31.         int temp = b;
    
32.         b = c;
    
33.         c = temp;
    
34.     }
    
35.    
    
36.     printf("%i, %i, %i\n", a, b, c);
    
37.      */
    
38.     int length = sizeof(nums) / sizeof(nums[0]);
    
39.     printf("length = %i\n", length);
    
40.     for (int i = 0; i < length; i++) {
    
41.         printf("nums[%i] = %i\n", i, nums[i]);
    
42.     }
    
43.    
    
44.     // length - 1是为了防止角标越界
    
45.     // length - 1因为最后一个元素已经没有可以比较的了
    
46.     // 0, 1, 2, 3, 4
    
47.     for (int i = 0; i < length - 1; i++) {
    
48.         for (int j = i+1; j < length; j++) {
    
49. //            printf("*");
    
50. //            printf("i = %i, j = %i\n", i, j);
    
51.             if (nums[i] > nums[j]) {
    
52.                 int temp = nums[i];
    
53.                 nums[i] = nums[j];
    
54.                 nums[j] = temp;
    
55.             }
    
56.         }
    
57. //        printf("\n");
    
58.     }
    
59.    
    
60.     printf("--------------\n");
    
61.     for (int i = 0; i < length; i++) {
    
62.         printf("nums[%i] = %i\n", i, nums[i]);
    
63.     }
    
64.    
    
65.     return 0;
    
66. }
    
67. 
    
68. //冒泡
    
69. 
    
70. #include <stdio.h>
    
71. 
    
72. void selectSort(int nums[], int length);
    
73. void printArray(int nums[], int length);
    
74. //void swap(int v1, int v2);
    
75. void swap(int nums[], int i, int j);
    
76. void bubbleSort(int nums[], int length);
    
77. 
    
78. int main(int argc, const char * argv[])
    
79. {
    
80.     // 已知一个无序的数组, 里面有5个元素, 要求对数组进行排序
    
81.     int nums[8] = {99, 12, 88, 34, 5, 44, 12, 100};
    
82.     int length = sizeof(nums) / sizeof(nums[0]);
    
83.    
    
84.     printArray(nums, length);
    
85. //    selectSort(nums, length);
    
86.     bubbleSort(nums, length);
    
87.    
    
88.     printf("----------------\n");
    
89.     printArray(nums, length);
    
90. 
    
91.     return 0;
    
92. }
    
93. 
    
94. // 遍历数组
    
95. void printArray(int nums[], int length)
    
96. {
    
97.     for (int i = 0; i < length; i++) {
    
98.         printf("nums[%i] = %i\n", i, nums[i]);
    
99.     }
    
100. }
     
101. 
     
102. void bubbleSort(int nums[], int length)
     
103. {
     
104.     for (int i = 0; i < length - 1; i++) {
     
105.         for (int j = 0; j < length - 1 - i; j++) {
     
106.             if (nums[j] > nums[j + 1]) {
     
107.                 swap(nums, j, j+1);
     
108.             }
     
109.         }
     
110.     }
     
111. }
     
112. 
     
113. // 选择排序
     
114. void selectSort(int nums[], int length)
     
115. {
     
116.     for (int i = 0; i < length - 1; i++) {
     
117.         for (int j = i+1; j < length; j++) {
     
118.             if (nums[i] > nums[j]) {
     
119.                 /*
     
120.                 int temp = nums[i];
     
121.                 nums[i] = nums[j];
     
122.                 nums[j] = temp;
     
123.                  */
     
124. //                swap(nums[i], nums[j]);
     
125.                 swap(nums, i, j);
     
126.             }
     
127.         }
     
128.     }
     
129. 
     
130. }
     
131. 
     
132. // 基本数据类型作为函数的参数, 是值传递, 在函数中修改形参不会影响实参的值
     
133. /*
     
134. void swap(int v1, int v2)
     
135. {
     
136.     int temp = v1;
     
137.     v1 = v2;
     
138.     v2 = temp;
     
139. }
     
140. */
     
141. // 交换两个数的值
     
142. void swap(int nums[], int i, int j)
     
143. {
     
144.     int temp = nums[i];
     
145.     nums[i] = nums[j];
     
146.     nums[j] = temp;
     
147. }
     

复制代码