快速排序quick_sort

Bertha 。 2022-04-14 04:18 133阅读 0赞

#include <stdio.h>
    #include <stdlib.h>
    
    #define NUM_OF_ARRAY	100
    
    void quick_sort(int *array, int left, int right)
    {
        int old_left = left;
        int old_right = right;
        int standard_data = array[left];
    
        while(left < right)
        {
            while((array[right] >= standard_data) && (left < right))	right--;
            if(left != right)
            {
                array[left] = array[right];
                left++;
            }
    
            while((array[left] <= standard_data) && (left < right))		left++;
            if(left != right)
            {
                array[right] = array[left];
                right--;
            }
        }
        array[left] = standard_data;
        if(old_left < left)
            quick_sort(array, old_left, left-1);
        if(old_right > left)
            quick_sort(array, left+1, old_right);
    }
    
    int main(int argc, char *argv[])
    {
        int arr[NUM_OF_ARRAY] = {0};
        int i=0;
    
        srand(getpid());
        for(i=0; i<NUM_OF_ARRAY; i++)
        {
            arr[i] = rand();
            printf("%d\n", arr[i]);
        }
    
        quick_sort(arr, 0, NUM_OF_ARRAY-1);
        printf("\n");
    
        for(i=0; i<NUM_OF_ARRAY; i++)
        {
            printf("%d\n", arr[i]);
        }
    
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，133人围观）

还没有评论，来说两句吧...

相关阅读

相关快速排序（Quicksort）算法

基本思想通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以

亦凉/ 2024年04月08日 11:54/ 0 赞/ 11 阅读

相关【模板】快速排序与归并排序——Template，QuickSort&MergeSort

快速排序 include<iostream> using namespace std; int n,a[1000001]; void qsor

秒速五厘米/ 2022年11月12日 02:51/ 0 赞/ 147 阅读

相关快速排序QuickSort

题目：快速排序 //挖坑法 include<iostream> using namespace std; include<

古城微笑少年丶/ 2022年09月22日 11:56/ 0 赞/ 111 阅读

相关排序之快速排序java quicksort

不多说直接上代码： package jsoup; import java.util.Arrays; public class Qu

约定不等于承诺〃/ 2022年07月13日 02:20/ 0 赞/ 121 阅读

相关【数据结构】快速(QuickSort)排序之——前后指针法

快速排序的定义：快速排序(Quick Sort)是一种有效的排序[算法][Link 1]。虽然[算法][Link 1]在最坏的情况下运行时间为O(n^2)，但由于平均运行时

ゝ一纸荒年。/ 2022年06月16日 12:40/ 0 赞/ 129 阅读

相关快速排序（Quicksort）学习笔记

看完邓俊辉的《数据结构（第三版）》中快速排序后的学习总结一.快速排序（Quicksort）：基于分治策略的又一经典算法。类似于归并排序（Mergesort）。将序列分为

喜欢ヅ旅行/ 2022年06月01日 05:45/ 0 赞/ 261 阅读

相关用Python实现快速排序(Quicksort)算法

1.快速排序(Quicksort)算法介绍 > 快速排序（Quicksort）是对冒泡排序的一种改进,但是不是稳定的排序算法 2.算法思想 > 1

蔚落/ 2022年05月06日 14:57/ 0 赞/ 550 阅读

相关 Java数组排序：Java快速排序（Quicksort）法

快速排序（Quicksort）是对冒泡排序的一种改进。快速排序的基本思想是：通过一趟排序，将要排序的数据分隔成独立的两部分，其中一部分的所有数据比另外一部分的所有数

阳光穿透心脏的1/2处/ 2021年12月16日 14:43/ 0 赞/ 318 阅读

相关排序算法6：快速排序（QuickSort）

排序算法：快速排序(QuickSort) 快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要 Ο(nlogn) 次比较。在最坏状况下则需要 Ο(

蔚落/ 2021年09月28日 22:18/ 0 赞/ 302 阅读

相关内部排序之快速排序（QuickSort）

一、基本思想快速排序法是对冒泡法的改进。基本思想为：从列表中任选一个记录作为枢纽。然后从列表的开始和结束位置向中间遍历，把记录的关键字与枢纽进行比较。小于枢纽的

待我称王封你为后i/ 2021年09月11日 01:48/ 0 赞/ 305 阅读