c++实现快速排序（Bubble Sort）

深藏阁楼爱情的钟 2022-05-14 13:20 135阅读 0赞

递归实现

#include<iostream>
    using namespace std;
    
    int main()
    {
    void SX_Quick_Sort(int array[],int i,int j);
    int Quick_Sort(int array[],int i,int j);
    cout<<"Please input data number is:";
    int n,i,*p;
    cin>>n;
    p=new int [n+1];
    for(i=1;i<n+1;i++)
    	cin>>p[i];
    SX_Quick_Sort(p,1,n);
    for(i=1;i<n+1;i++)
    	cout<<p[i]<<" ";
    cout<<endl;
    	return 0;
    }
    
    int Quick_Sort(int array[],int i,int j)
    {
    	while(i<j)
    	{
    		while(i<j&&array[i]<=array[j])j--;     //先从右边开始
    		if(i<j)
    		{
    			array[0]=array[i];
    			array[i]=array[j];
    			array[j]=array[0];
    			i++;
    		}
    		while(i<j&&array[i]<=array[j])i++;    //再从左边
    		if(i<j)
    		{
    			array[0]=array[i];
    			array[i]=array[j];
    			array[j]=array[0];
    			j--;
    		}
    	}
    	return i;                               //返回轴
    }
    void SX_Quick_Sort(int array[],int i,int j)
    {
    	int p;
    	if(i<j)
    	{
    		p=Quick_Sort(array,i,j);
    		SX_Quick_Sort(array,i,p-1);
    		SX_Quick_Sort(array,p+1,j);
    	}
    }

发表评论取消回复

表情：

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

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

相关阅读

相关冒泡排序Bubble Sort

要点： 1. 两次循环 2. 第二次-i，因为第一次循环执行一趟可以排好一个数 3. 核心是两两比较 include<stdio.h> int mai

小灰灰/ 2023年05月31日 07:27/ 0 赞/ 21 阅读

相关 c语言中void bubble,C语言冒泡排序 Bubble Sort

算法描述：有数组array，其长度为len。第一轮工作从末尾开始往前比较工作。如果末尾数据比他前一位数据大，则交换他们的位置，否则则不交换。无论本次比较的结果是交还是不交换，这

喜欢ヅ旅行/ 2023年01月22日 13:00/ 0 赞/ 17 阅读

相关冒泡排序(Bubble sort)

package com.ww.algorithm.sort.exchange; import org.junit.Test; imp

拼搏现实的明天。/ 2022年08月30日 11:50/ 0 赞/ 209 阅读

相关排序——冒泡排序（Bubble Sort）

冒泡排序（Bubble Sort）：它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数

àì夳堔傛蜴生んèń/ 2022年08月20日 11:13/ 0 赞/ 252 阅读

相关 JAVA冒泡排序 Bubble Sort

冒泡排序 Bubble Sort public class BubbleSortTest { public static vo

系统管理员/ 2022年07月15日 08:53/ 0 赞/ 426 阅读

相关冒泡排序(Bubble Sort)

一、冒泡排序原理 1)临近的数字两两进行比较，按照从小到大(从大到小)的顺序进行交换，这样的一次比较过后，最大或最小的数字被交换到了最后一位 2)然后再从头

矫情吗；*/ 2022年07月13日 09:14/ 0 赞/ 213 阅读

相关 c++实现快速排序（Bubble Sort）

递归实现 include<iostream> using namespace std; int main() { void

深藏阁楼爱情的钟/ 2022年05月14日 13:20/ 0 赞/ 136 阅读

相关图解排序算法及实现——冒泡排序（Bubble Sort）

教科书式的排序算法：冒泡排序（BubbleSort）思路从某一方向开始，依次两两比较，把小的放左边，大的放右边从右往左：最小值被移到了最左边。【冒泡法

本是古典何须时尚/ 2022年05月14日 05:26/ 0 赞/ 250 阅读

相关冒泡排序(Bubble sort)

　　有些经典的算法，我们应该做到信手捏来。一看到某个经典的算法，脑子里马上要想到要怎么解决，最好还要马上动手把他时间出来，不要怕做重复的工作！这就是我以后我要的！信手捏来。随时

ゞ浴缸里的玫瑰/ 2021年11月29日 17:52/ 0 赞/ 327 阅读

相关 Java 冒泡排序（Bubble Sort）

文章目录 * 算法描述动图演示代码实现算法分析冒泡排序是一种简单的排序算法。它重复地走访过要排序的...

你的名字/ 2020年06月14日 02:19/ 0 赞/ 847 阅读