冒泡排序和快速排序

曾经终败给现在 2022-05-15 19:07 164阅读 0赞

概念不多说，直接上代码：

//冒泡排序法 
    #include<stdio.h>
    #include<stdlib.h>
    
    //冒泡函数
    void BubbleSort(int a[],int n)
    {
    	int i,j,temp;
    	for(i=0;i<=n-2;i++)
    	{
    		for(j=0;j<=n-2-i;j++)
    		{
    			if(a[j]>a[j+1])
    			{
    				temp=a[j];
    				a[j]=a[j+1];
    				a[j+1]=temp;
    			}
    	}
    	}	
     } 
     
     int main()
     {
     	int i,a[10];
     	printf("请输入十个整数：");
     	for(i=0;i<10;i++)
     		scanf("%d",&a[i]);
     	BubbleSort(a,10);
     	printf("排序后的十个数为：");
     	for(i=0;i<10;i++)
     		printf("%d ",a[i]);
     	printf("\n");
     	system("pause");
     	return 0;
    	 
     }

#include<stdio.h>
    #include<stdlib.h>
    
    //Quicksort
    void Quicksort(int* arr,int left,int right)
    {
    	if(left>=right)
    	return;
    	int i=left;
    	int j=right;
    	int key=*(arr+i);
    	while(i<j)
    	{
    		while((i<j)&&key<=arr[j])
    			j--;
    		*(arr+i)=*(arr+j);
    		while((i<j)&&key>=arr[i])
    			i++;
    		*(arr+j)=*(arr+i);
     	}
     	*(arr+i)=key;
     	Quicksort(arr,left,i-1);
     	Quicksort(arr,i+1,right);
     } 
     
     //print
     void print(int* arr,int n)
     {
     	for(int i=0;i<n;i++)
     		printf("%d ",*(arr+i));
     	printf("\n");
     }
     
    int main()
    {
    	int n,a[50];
    	int *arr=a;
    	printf("请输入数组长度："); 
    	scanf("%d",&n);
    	printf("数据录入中...\n");
    	for( int i=0;i<n;i++)
    		//scanf("%d",&a[i]);
    		scanf("%d",(arr+i));
    	Quicksort(arr,0,n-1);
    	printf("排序后数组为：\n");
    	print(arr,n);
    	system("pause");
    	return 0;
    }

运行截图忘截了，不过代码均正确，验证过。

发表评论取消回复

表情：

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

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

相关阅读

相关冒泡排序和快速排序

// 冒泡排序（数组排序） 2 ![20131030110925_527078657d2d1.gif][] function bubble\_sort( $array )

Myth丶恋晨/ 2023年10月17日 00:29/ 0 赞/ 7 阅读

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

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

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

相关交换排序(冒泡排序、快速排序)

1、冒泡排序 1.1、概念冒泡排序是通过对排序序列从前向后(从下标较小的元素开始)、依次比较相邻元素的值，若发现逆序则交换，使较大的元素逐渐从前移向后部，就像水底

雨点打透心脏的1/2处/ 2022年11月27日 15:45/ 0 赞/ 182 阅读

相关冒泡排序、快速排序

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

「爱情、让人受尽委屈。」/ 2022年06月06日 10:05/ 0 赞/ 201 阅读

相关 Scala实现冒泡排序、归并排序和快速排序

1、冒泡排序 def sort(list: List[Int]): List[Int] = list match { case List() => L

柔情只为你懂/ 2022年05月18日 07:18/ 0 赞/ 161 阅读

相关冒泡排序和快速排序

概念不多说，直接上代码： //冒泡排序法 include<stdio.h> include<stdlib.h> //冒泡函数

曾经终败给现在/ 2022年05月15日 19:07/ 0 赞/ 165 阅读

相关 js冒泡和快速排序

冒泡排序： 1.比较相邻的元素。如果第一个比第二个大，就交换他们两个。 2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大

ゝ一世哀愁。/ 2022年03月07日 09:52/ 0 赞/ 178 阅读

相关排序算法：冒泡排序和快速排序

排序算法基本上是程序员必要掌握的一种技能；针对不同的数据特点采用不同的算法将会提高程序的效率，大大的节省资源。排序算法有很多种如插入排序、选择排序、冒泡排序、快速排序、归并排序

蔚落/ 2022年02月01日 04:21/ 0 赞/ 241 阅读

相关冒泡排序，选择排序，插入排序，快速排序

1 using System; 2 using System.Collections.Generic; 3 using System.Linq;

红太狼/ 2022年01月06日 20:17/ 0 赞/ 406 阅读

相关冒泡、选择和快速排序

1. 冒泡排序 > 思想（从小到大排序）：遍历数组，依次比较两个相邻的元素，如果它们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。重复上述操作直至没有相邻元素

缺乏、安全感/ 2021年10月23日 11:18/ 0 赞/ 304 阅读