c语言快速排序与冒泡排序

一时失言乱红尘 2022-05-31 23:48 246阅读 0赞

*  冒泡

#include <stdio.h>
    #include <stdlib.h>
    void Swap(int * a,int * b){
        int t;
        t = *a;
        *a = *b;
        *b = t;
    }
    
    int main()
    {
        int number;
        scanf("%d",&number);
        int a[number];
        int i,j;
        for (i = 0;i < number;i ++){
            scanf("%d",&a[i]);
        }
        for(i = 0;i < number;i++){
            for(j = number - 1;j > i;j --){
                if(a[j]<a[i]) Swap(&a[j], &a[i]);
            }
        }
        for(i = 0;i < number;i++){
            printf("%d ",a[i]);
        }
        printf("\n");
        return 0;
    }

*  快排

int partition(int * a,int low,int high){
        int privot = a[low];
        while(low < high){
            while(low < high && a[high] >= privot) high--;
            Swap(&a[low], &a[high]);
            while(low < high && a[low] <= privot) low++;
            Swap(&a[low], &a[high]);
        }
        return low;
    }
    
    void QuickSort(int * a,int low,int high){
        if(low < high){
        int mid = partition(a, low, high);
        QuickSort(a, low, mid - 1);
        QuickSort(a, mid + 1, high);
        }
    }
    
    int main(){
        int number;
        while(scanf("%d",&number) != EOF){
        int a[number];
        int i;
        for (i = 0;i < number;i ++){
            scanf("%d",&a[i]);
        }
        QuickSort(a, 0, number-1);
        for(int i = 0;i < number;i ++){
            printf("%d ",a[i]);
        }
        printf("\n");
        }
        return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 C语言实现冒泡排序、选择排序、快速排序

一、目的掌握算法的概念和问题的求解过程。二、实验内容用多种不同方式解决n个整数的排序问题。三、设计和编码 1.算法伪代码 1.1冒泡排序输入:

左手的ㄟ右手/ 2024年04月08日 08:49/ 0 赞/ 102 阅读

相关 c语言冒泡排序(c语言冒泡排序法详解)

请讲解下C语言的冒泡排序法冒泡法，就是通过多次循环排序的一种方法。第一次循环，让最小(最大)的值浮到第一位，第二次循环，让剩余的数字中最小(最大)浮到第二位

本是古典何须时尚/ 2023年09月26日 12:48/ 0 赞/ 30 阅读

相关 C语言---冒泡排序和快速排序

文章目录前言一、冒泡排序 1.简介 2.算法思路 3.代码实现二、快速排序 1.简介

雨点打透心脏的1/2处/ 2023年09月23日 23:58/ 0 赞/ 139 阅读

相关冒泡排序，快速排序，希尔排序，归并排序C语言实现

文章目录一、冒泡排序 1.简单介绍 2.算法原理 3.图形实例 4.C语言代码实现二、快速排序

刺骨的言语ヽ痛彻心扉/ 2022年12月27日 07:17/ 0 赞/ 156 阅读

相关冒泡排序与快速排序比较

[Java冒泡排序 ][Java_] 冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换

红太狼/ 2022年07月18日 05:14/ 0 赞/ 248 阅读

相关 c语言快速排序与冒泡排序

冒泡 include <stdio.h> include <stdlib.h> void Swap(int a,int b){

一时失言乱红尘/ 2022年05月31日 23:48/ 0 赞/ 247 阅读

相关冒泡排序与快速排序（Java）

package exercise; public class Abstract \{ public static int getMiddle(int\[\]

柔情只为你懂/ 2022年05月25日 21:28/ 0 赞/ 214 阅读

相关冒泡排序、快速排序--C语言

排序算法分为内部排序和外部排序，内部排序又分为交换排序、选择排序、插入排序。今天写一下交换排序的算法。交换排序的思想是比较两个对象的关键字，如果这两个对象的关键字

柔光的暖阳◎/ 2022年04月02日 12:42/ 0 赞/ 339 阅读

相关 C语言实现：快速排序、冒泡排序、选择排序比较

本篇文章对基础快速排序、冒泡排序、简单选择排序进行比较。（一）1.快速排序算法：通过一趟排序将待排记录分割为独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小

左手的ㄟ右手/ 2022年03月22日 03:43/ 0 赞/ 298 阅读

相关冒泡排序、插入排序、快速排序C++编程

为工作而准备的，自己用VS2010写的。。 include <iostream> using namespace std; void maopao(i

浅浅的花香味﹌/ 2021年09月10日 09:40/ 0 赞/ 366 阅读