从大到小对数组元素进行排序

framily

1. #define _CRT_SECURE_NO_WARNINGS
   
2. 
   
3. #include <iostream>
   
4. #include <cstdlib>
   
5. 
   
6. using namespace std;
   
7. 
   
8. void sort(int array[], int size);
   
9. 
   
10. int main()
    
11. {
    
12.         int array[] = { 2, 5, 39, 8, 12, 25, 16, 19, 17 };
    
13.        
    
14.         sort(array, 9);
    
15.         return 0;
    
16. }
    
17. 
    
18. void sort(int array[], int size)
    
19. {
    
20.         for (int i = 1; i < size; i++)
    
21.         {
    
22.                 int element = array[i];
    
23.                 int j = i - 1;
    
24. 
    
25.                 while (j >= 0 && array[j] < element)
    
26.                 {
    
27.                         array[j + 1] = array[j];
    
28.                         j--;
    
29.                 }
    
30. 
    
31.                 array[j + 1] = element;
    
32.         }
    
33. }

复制代码

fender0107401

回复 1# framily

排序算法有好多种，练练手可以，实际当中用标准库里面的实现。


   

lxyscls

回复 1# framily


    插入

lxyscls

回复 2# fender0107401


    标准库里面的qsort不见得好哦，顺序、逆序的情况，好像没有考虑，当然现实中概率很低

    Robert Sedgewick的书里面有专门比较过

windoze

1. 
   
2. std::sort(array, array+size, [](auto x, auto y){ return y<x; });
   

复制代码