linux C 快速排序法

#include <stdio.h>// 数组长度
#define LENGTH(array) ( (sizeof(array)) / (sizeof(array[0])) )/** 快速排序** 参数说明：*     a -- 待排序的数组*     l -- 数组的左边界(例如，从起始位置开始排序，则l=0)*     r -- 数组的右边界(例如，排序截至到数组末尾，则r=a.length-1)*/
void quick_sort(int a[], int l, int r)
{if (l < r){int i,j,x;i = l;j = r;x = a[i];while (i < j){while(i < j && a[j] > x)j--; // 从右向左找第一个小于x的数if(i < j){//a[i++] = a[j];a[i] = a[j];i++;}while(i < j && a[i] < x)i++; // 从左向右找第一个大于x的数if(i < j){a[j] = a[i];j--;}}a[i] = x;quick_sort(a, l, i-1); /* 递归调用 */quick_sort(a, i+1, r); /* 递归调用 */}
}void main()
{int i;int a[] = {30,40,60,10,20,50};int ilen = LENGTH(a);printf("before sort:");for (i=0; i<ilen; i++)printf("%d ", a[i]);printf("\n");quick_sort(a, 0, ilen-1);printf("after  sort:");for (i=0; i<ilen; i++)printf("%d ", a[i]);printf("\n");
}

转载于:https://www.cnblogs.com/yuwensong/p/3885391.html

linux C 快速排序法相关推荐

1.16 快速排序法（Quicksort）
快速排序(Quicksort)是对冒泡排序的一种改进,是一种排序执行效率很高的排序算法. 快速排序的基本思想是:通过一趟排序,将要排序的数据分隔成独立的两部分,其中一部分的所有数据比另外一部分的所有数 ...
探索初级算法学习笔记-快速排序法
快速排序法学习笔记 #include<stdio.h>void swap(int *a,int *b) {int t;t=*a;*a=*b;*b=t; }void quickSort(in ...
php四种基础算法：冒泡，选择，插入和快速排序法
许多人都说算法是程序的核心,一个程序的好于差,关键是这个程序算法的优劣.作为一个初级phper,虽然很少接触到算法方面的东西 .但是对于冒泡排序,插入排序,选择排序,快速排序四种基本算法,我想还是要 ...
算法之旅 | 快速排序法
HTML5学堂-码匠:前几期"算法之旅"跟大家分享了冒泡排序法和选择排序法,它们都属于时间复杂度为O(n^2)的"慢"排序.今天跟大家分享多种排序算法里使用较广 ...
oracle快速排序法,经典算法系列之快速排序算法
快速排序(Quicksort)是对冒泡排序的一种改进.由C. A. R. Hoare在1962年提出.在平均状况下,排序 n 个项目要Ο(n log n)次比较.在最坏状况下则需要Ο(n2)次比较,但 ...
【JavaScript算法】---快速排序法
一.快速排序法概念我们将一个杂乱无章的数组进行一个快速排序,可以先从一个数组中取一个中间值,将一个数组一分为2,左边的数组跟中间值进行比较,小的放在左边,大的放在右边.比较完毕后再次取中间值,再次比 ...
快速排序法实战入门（推荐）
//主要思路:先选第一个数组的值记为基准数 //从最后一个素组j的值开始与基准数比较,倒推(j--) //当找到比基准数小的数值时,停止比较, //从第一个数组i的值开始与基 ...
别出心裁的Linux系统调用学习法
别出心裁的Linux系统调用学习法操作系统与系统调用操作系统(Operating System,简称OS)是计算机中最重要的系统软件,是这样的一组系统程序的集成:这些系统程序在用户对计算机的使用中 ...
c语言排快速排序过程,C语言中快速排序法怎么排
快速排序法的排法:首先每次排序的时候设置一个基准点,将小于等于基准点的数全部放到基准点的左边:然后将大于等于基准点的数全部放到基准点的右边:最后在每次交换的时候就不会像冒泡排序一样每次只能在相邻的数之 ...

linux C 快速排序法

linux C 快速排序法相关推荐

最新文章

热门文章