用C语言编写一个快速排序算法 输入10个数

1、“快速排序法”使用的是递归原理，下面一个例子来说明“快速排序法”的原理。首先给出一个数组{53，12，98，63，18，72，80，46， 32，21}，先搜局找到第一个数--53，把它作为中间值，也就是说，要把53放在一个位置，使得它左边的值比它小，右边的值比它大。{21，12，32， 46，18，53，80，72，63，98}，这样一个数组的排序就变成了两个小数组的排序--53左边的数组和53右边洞雹的数组，而这两个数组继续用同样的方式继续下去，一直到顺序完全正确。一般来说，冒泡法是程序员最先接触的排序方法，它的优点是原理简单，编程实现容易，但它的缺点就是速度太慢。

2、快速排序代码：

#include<stdio.h>

void quicksort(int a[],int left,int right)

{

    int i,j,temp

    i=left

    j=right

    temp=a[left]

    if(left>right)

        return

    while(i!=j)

    {

        while(a[j]>=temp&&j>i)

            j--

      纳漏帆  if(j>i)

            a[i++]=a[j]

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

            i++

        if(j>i)

            a[j--]=a[i]

        

    }

    a[i]=temp

    quicksort(a,left,i-1)

    quicksort(a,i+1,right)

}

void main()

{

    int a[]={53,12,98,63,18,72,80,46,32,21}

    int i

    quicksort(a,0,9)

    /*排好序的结果*/

    for(i=0i<10i++)

        printf("%4d\n",a[i])

}

首先 你在if(i<j)

{r[j]=r[i]j--}}这里多了一个}符号

第二

while(ii&&r[j]>=r[0])

if(ii&&r[i]<=r[0])

这两个语句出现了ii 应该是i

其让码他的我还在帮你看

好吧，上面两个语句还有两个问题，应该把i换成j，否则一开始就判断为假

我完全看不懂你混乱的思维，直接给你贴滚闷一个快排大滑弯的代码

void quiksort(int a[],int low,int high){

int i = low

int j = high int temp = a[i] if( low <high){ while(i <j) {while((a[j] >= temp) &&(i <j)){ j--}a[i] = a[j] while((a[i] <= temp) &&(i <j)){i++} a[j]= a[i] }a[i] = temp quiksort(a,low,i-1) quiksort(a,j+1,high) }else{return }}

void main()

{

int arry[5] = {23,1,21,4,19}

quiksort(arry,0,4)

for(i=0i<5i++)

{

printf("%d ",arr[i])

}

printf("\n")

}

#include <stdlib.h>

#include <stdio.h>

#define MAXN 8

#define MOD 1024

void QuickSort(int *arr, int low, int high)

{

    if (low >= high) return

    //保存排序区间的 起始位置和终点位置

    int left = low, right = high

    //默认 左边第一个元素 为标志

    int key = arr[low]

    while (low < high)

    {

        while (low < high && arr[high] <= key) --high

        arr[low] = arr[high]

        while (low < high && arr[low] >= key) ++low

        arr[high] = arr[low]

    }

    arr[low] = key

    //每次排序后都分成两部分[left, low) (low, right]

    //arr[low]的位置是一定是有序的

    QuickSort(arr, left, low - 1)

    QuickSort(arr, low + 1, right)

    return

}

int main(void)

{

    int n

    scanf("%d", &n)

    int arr[MAXN] = {0}

    旅嫌int i

    for (i = 0 i < n ++i)

        scanf("%d", &arr[i])

    //输入是默兆乎认为生活中习惯的数族镇悉组左边第一个为：编号1

    int s, m

    scanf("%d %d", &s, &m)

    //转成计算机数组第一个为：编号0

    s-- m--

    //快排

    QuickSort(arr, s, m)

    //输出

    for (i = s i <= m ++i)

    {

        printf("%d ", arr[i])

    }

    return 0

}

//测试数据

//8

//1 2 3 4 5 6 7 8

//2 6

输出 6 5 4 3 2

---