1209.1——快速排序算法

#include <stdio.h>

void quickSort(int array[], int low, int high){

int i = low; //从左到右

int j = high; //从右边到左

//保存参考值第一个数作为参考值

int temp = array[low];

if (low < high) {

while (i < j) {

//先从最右边开始找到第一个比temp小的数

while (i < j && array[j] >= temp) {

j--;

}

//找到第一个比temp小得数了。

//交换

array[i] = array[j];

//从左边开始，找到第一个比temp大得数

while (i < j && array[i] <= temp) {

i++;

}

//找到第一个比 temp大得数了。

//交换

array[j] = array[i];

}

//找到临界点的位置

array[i] = temp;

//以i为基准，左边的比temp小，右边的比temp大

//对左边进行排序

quickSort(array, 0, i-1);

//对右边进行排序

quickSort(array, i+1, high);

}

int main(int argc, const char * argv[]) {

int array[] = {3,1,9,2,8,3,7,4};

quickSort(array, 0, 7);

for (int i = 0; i < 8; i++) {

printf("%d ", array[i]);

}

printf("\n");

return 0;

}

转载于:https://www.cnblogs.com/damonWq/p/5033031.html

1209.1——快速排序算法相关推荐

算法图解/二分查找/简单查找/选择排序/递归算法/快速排序算法/
大 O 表示法大 O 表示法在讨论运行时间时,log 指的都是 log2 大 O 表示法指出了算法有多快,让你能够比较操作数,它指出了算法运行时间的增速,而并非以秒为单位的速度. 大 O 表示法指出 ...
快速排序算法实现思想个人理解
一.概述快速排序是冒泡排序的改进算法.它也是通过不断比较和移动交换来实现排序的,只不过它的实现增大了记录的比较和移动的距离,将关键字较大的元素从前面直接放到后面,关键字较小的元素直接从后面放到前面, ...
快速排序算法（基于Java实现）
title: 快速排序算法(基于Java实现) tags: 快速排序算法快速排序算法的原理与代码实现: 一.快速排序算法的原理快排算法的思想是: 如果需要排序数组中下标从p到r之间的一组数据,我们 ...
java sort算法名称_快速排序算法(Quick Sort)(java)
/** * 快速排序算法是基于分治策略的一种排序算法,下面是一个递归的快速排序. * @author liuy */ public class QuickSort { public static vo ...
【算法】快速排序算法的编码和优化
参考资料 <算法(第4版)> - - Robert Sedgewick, Kevin Wayne <啊哈! 算法> - - 啊哈磊 ...
Quick Sort 快速排序算法
Table of Contents 前言算法步骤选取枢纽元分割数组算法实现小数组和插入排序结语前言快速排序算法应该是常见的排序算法中使用的最多的一个,很多语言内置的排序算法都间接或直接 ...
排序算法系列：快速排序算法
概述在前面说到了两个关于交换排序的算法:冒泡排序与奇偶排序. 本文就来说说交换排序的最后一拍:快速排序算法.之所以说它是快速的原因,不是因为它比其他的排序算法都要快.而是从实践中证明了快速排序在平均 ...
快速排序算法C#实现
快速排序算法C#实现最近想把几大经典的排序算法系统的整理过一遍,写下笔记,算是复习吧!! 1.快速排序. 快速排序由C. A. R. Hoare在1962年提出.它的基本思想是:通过一趟排序将要排序 ...
快速排序算法_基于位运算的快速排序算法
前言如果你准备看这篇文章,我就当你是懂快速排序算法原理的. 下面是我在2018年10月3日想到的基于二进制位运算对正整数进行的一种快速排序算法,目前的代码只能对正整数进行有效的排序,当然,稍微修改一 ...

1209.1——快速排序算法

1209.1——快速排序算法相关推荐

最新文章

热门文章