算法——排序

快速排序:

http://t.csdnimg.cn/iGs34

void QuickSort(int array[], int low, int high) {
    int i = low; 
    int j = high;
    if(i >= j) {
        return;
    }
 
    int temp = array[low];
    while(i != j) {
        while(array[j] >= temp && i < j) {
            j--;
        }
	while(array[i] <= temp && i < j) {
            i++;
        }
	if(i < j) {
            swap(array[i], array[j]);
        }
    }
 
    //将基准temp放于自己的位置,(第i个位置)
    swap(array[low], array[i]);
    QuickSort(array, low, i - 1);
    QuickSort(array, i + 1, high);
}

相关推荐

  1. 排序算法——冒泡排序

    2024-03-23 22:52:01       62 阅读
  2. 排序算法——快速排序

    2024-03-23 22:52:01       58 阅读
  3. 排序算法——归并排序

    2024-03-23 22:52:01       61 阅读
  4. 排序算法——选择排序

    2024-03-23 22:52:01       60 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-03-23 22:52:01       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-03-23 22:52:01       106 阅读
  3. 在Django里面运行非项目文件

    2024-03-23 22:52:01       87 阅读
  4. Python语言-面向对象

    2024-03-23 22:52:01       96 阅读

热门阅读

  1. 蓝桥杯刷题--python-27--全球变暖-dfs-bfs

    2024-03-23 22:52:01       41 阅读
  2. Zookeeper详解(zk)

    2024-03-23 22:52:01       37 阅读
  3. AndroidStudio开发 相关依赖

    2024-03-23 22:52:01       45 阅读
  4. linux修改ftp上传路径

    2024-03-23 22:52:01       38 阅读
  5. NSURLSessionConfiguration

    2024-03-23 22:52:01       41 阅读
  6. centos7 安装php82

    2024-03-23 22:52:01       42 阅读
  7. 编写人脸检测程序

    2024-03-23 22:52:01       44 阅读
  8. Vue3:编程式路由导航

    2024-03-23 22:52:01       51 阅读