Chinaunix

标题: 从大到小对数组元素进行排序 [打印本页]
作者: framily    时间: 2015-08-09 02:08
标题: 从大到小对数组元素进行排序
  1. #define _CRT_SECURE_NO_WARNINGS

  3. #include <iostream>
  4. #include <cstdlib>

  6. using namespace std;

  8. void sort(int array[], int size);

  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. }

  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;

  25.                 while (j >= 0 && array[j] < element)
  26.                 {
  27.                         array[j + 1] = array[j];
  28.                         j--;
  29.                 }

  31.                 array[j + 1] = element;
  32.         }
  33. }
复制代码
作者: fender0107401    时间: 2015-08-09 08:52
回复 1# framily

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


   
作者: lxyscls    时间: 2015-08-10 10:01
回复 1# framily


    插入
作者: lxyscls    时间: 2015-08-10 10:03
回复 2# fender0107401


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

    Robert Sedgewick的书里面有专门比较过
作者: windoze    时间: 2015-08-10 12:03

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




欢迎光临 Chinaunix (http://bbs.chinaunix.net/) Powered by Discuz! X3.2