五种排序方法 c/c++实现

最新推荐文章于 2023-05-26 11:43:48 发布
最新推荐文章于 2023-05-26 11:43:48 发布
阅读量766 收藏 4
点赞数
文章标签： 排序算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43354026/article/details/97679543
版权

        冒泡：将要排序的n个数字两个两个互相比较，小的放前面大的放后面，排序n-1遍。
        C代码：

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

int * ArrayCreate(int*);
void MaopaoSort(int *,int);
void traverse(int *,int);

int main(){
	int *arr,num;
	arr=ArrayCreate(&num);
	MaopaoSort(arr,num);
	traverse(arr,num);
	
	return 0;
} 

int * ArrayCreate(int* num){
	printf("请输入数组的数量:");
	scanf("%d",num);
	
	int *arr=(int *)malloc(sizeof(int)*(*num));
	
	printf("请输入数组的数字:\n");
	for(int i=0;i<*num;i++)
		scanf("%d",&arr[i]);
	return arr;
}

void traverse(int *arr,int num){
	for(int i=0;i<num;i++)
		printf("%d ",arr[i]);
	printf("\n");
}

void MaopaoSort(int *arr,int num){
	int i,j;
	for(i=0;i<num-1;i++){
		for(j=i+1;j<num;j++){
			if(arr[i]>arr[j]){
				int temp=arr[i];
				arr[i]=arr[j];
				arr[j]=temp;
			}
		}
	}
}

        C++代码：

#include <iostream>

class ArraySort{
	public:
		int *arr;
		int num;
		
		ArraySort();
		void MaopaoSort();
		void traverse();
};

int main(){
	ArraySort array;
	
	array.MaopaoSort();
	array.traverse();
	
	return 0;
} 

ArraySort::ArraySort(){
	std::cout<<"请输入数组的数量:";
	std::cin>>num;
	
	arr=new int(num);
	
	std::cout<<"请输入数组的数字:\n";
	for(int i=0;i<num;i++)
		std::cin>>arr[i];
}

void ArraySort::traverse(){
	for(int i=0;i<num;i++)
		std::cout<<arr[i]<<" ";
	std::cout<<"\n";
}

void ArraySort::MaopaoSort(){
	int i,j;
	for(i=0;i<num-1;i++){
		for(j=i+1;j<num;j++){
			if(arr[i]>arr[j]){
				int temp=arr[i];
				arr[i]=arr[j];
				arr[j]=temp;
			}
		}
	}
}

        插入：前1个数字必然有序，然后将第二数字插入前面的数字并保证有序，然后将第三个数组插入前面的数字并保证有序。。。。。。将第n个数组插入前面某个位置保证有序。
        C代码：

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

int * ArrayCreate(int*);
void CharuSort(int *,int);
void traverse(int *,int);

int main(){
	int *arr,num;
	arr=ArrayCreate(&num);
	CharuSort(arr,num);
	traverse(arr,num);
	
	return 0;
} 

int * ArrayCreate(int* num){
	printf("请输入数组的数量:");
	scanf("%d",num);
	
	int *arr=(int *)malloc(sizeof(int)*(*num));
	
	printf("请输入数组的数字:\n");
	for(int i=0;i<*num;i++)
		scanf("%d",&arr[i]);
	return arr;
}

void traverse(int *arr,int num){
	for(int i=0;i<num;i++)
		printf("%d ",arr[i]);
	printf("\n");
}

void CharuSort(int *arr,int num){
	int i,j;
	for(j=1;j<num;j++){
		int index=j;
		for(i=j-1;i>=0;i--){
			if(arr[i]>arr[index]){
				int temp=arr[i];
				arr[i]=arr[index];
				arr[index]=temp;
				index--;
			}
		}
	}
}

        C++代码：

#include <iostream>

class ArraySort{
	public:
		int *arr;
		int num;
		
		ArraySort();
		void CharuSort();
		void traverse();
};

int main(){
	ArraySort array;
	
	array.CharuSort();
	array.traverse();

	return 0;
}

ArraySort::ArraySort(){
	std::cout<<"请输入数组的数量:";
	std::cin>>num;
	
	arr=new int(num);
	
	std::cout<<"请输入数组的数字:\n";
	for(int i=0;i<num;i++)
		std::cin>>arr[i];
}

void ArraySort::traverse(){
	for(int i=0;i<num;i++)
		std::cout<<arr[i]<<" ";
	std::cout<<"\n";
}

void ArraySort::CharuSort(){
	int i,j;
	for(j=1;j<num;j++){
		int index=j;
		for(i=j-1;i>=0;i--){
			if(arr[i]>arr[index]){
				int temp=arr[i];
				arr[i]=arr[index];
				arr[index]=temp;
				index--;
			}
		}
	}
}

        选择：n个数组排序，先从前n个数字中最大（最小）的放在最前面，然后从后n-1个数字最小（最大）的数字放在第二个。。。。。。将最后一个数字放在最后。
        C代码：

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

int * ArrayCreate(int*);
void MaopaoSort(int *,int);
void traverse(int *,int);

int main(){
	int *arr,num;
	arr=ArrayCreate(&num);
	MaopaoSort(arr,num);
	traverse(arr,num);
	
	return 0;
} 

int * ArrayCreate(int* num){
	printf("请输入数组的数量:");
	scanf("%d",num);
	
	int *arr=(int *)malloc(sizeof(int)*(*num));
	
	printf("请输入数组的数字:\n");
	for(int i=0;i<*num;i++)
		scanf("%d",&arr[i]);
	return arr;
}

void traverse(int *arr,int num){
	for(int i=0;i<num;i++)
		printf("%d ",arr[i]);
	printf("\n");
}

void MaopaoSort(int *arr,int num){
	int i,j;
	for(i=0;i<num;i++){
		int min_value=arr[i];//记录待排数的最小值 
		int min_index=i;//记录待排数的最小值下标 
		for(j=i+1;j<num;j++){
			if(arr[i]>arr[j]){
				min_value=arr[j];//循环找到最小值 
				min_index=j;//循环找到最小值的下标 
			}
		}
		if(min_index!=i){//交换 
			int temp=arr[i];
			arr[i]=arr[min_index];
			arr[min_index]=temp;
		}
	}
}

        C++代码：

//与冒泡相似 
#include <iostream>

class ArraySort{
	public:
		int *arr;
		int num;
		
		ArraySort();
		void XuanzeSort();
		void traverse();
};

int main(){
	ArraySort array;
	
	array.XuanzeSort();
	array.traverse();
	
	return 0;
} 

ArraySort::ArraySort(){
	std::cout<<"请输入数组的数量:";
	std::cin>>num;
	
	arr=new int(num);
	
	std::cout<<"请输入数组的数字:\n";
	for(int i=0;i<num;i++)
		std::cin>>arr[i];
}

void ArraySort::traverse(){
	for(int i=0;i<num;i++)
		std::cout<<arr[i]<<" ";
	std::cout<<"\n";
}

void ArraySort::XuanzeSort(){
	int i,j;
	for(i=0;i<num;i++){
		int min_value=arr[i];//记录待排数的最小值 
		int min_index=i;//记录待排数的最小值下标 
		for(j=i+1;j<num;j++){
			if(arr[i]>arr[j]){
				min_value=arr[j];//循环找到最小值 
				min_index=j;//循环找到最小值的下标 
			}
		}
		if(min_index!=i){//交换 
			int temp=arr[i];
			arr[i]=arr[min_index];
			arr[min_index]=temp;
		}
	}
}

        归并排序：n个数字，先2个2个排序，然后4个4个排序。。。。。。最后整体排序有序。
        C代码：

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>

int * ArrayCreate(int*);
void MergeSort(int *,int);
void traverse(int *,int);
void MergeArray(int first,int mid,int last,int temp[]);
void mergesort(int *arr,int first,int last,int temp[]);
		
int main(){
	int *arr,num;
	arr=ArrayCreate(&num);
	MergeSort(arr,num);
	traverse(arr,num);
	
	return 0;
} 

int * ArrayCreate(int* num){
	printf("请输入数组的数量:");
	scanf("%d",num);
	
	int *arr=(int *)malloc(sizeof(int)*(*num));
	
	printf("请输入数组的数字:\n");
	for(int i=0;i<*num;i++)
		scanf("%d",&arr[i]);
	return arr;
}

void traverse(int *arr,int num){
	for(int i=0;i<num;i++)
		printf("%d ",arr[i]);
	printf("\n");
}

void MergeSort(int *arr,int num){
	int *temp=(int *)malloc(sizeof(int)*num);
	if(temp==NULL){
		printf("空间分配失败，GG！\n");
		exit(-1);
	}
	mergesort(arr,0,num-1,temp);
	free(temp);//释放临时存储数组的空间 
	return;
}

void MergeArray(int arr[],int first,int mid,int last,int temp[]){
	int i=first,j=mid+1;//找到左右两边的开头第一位 
	int m=mid,n=last;//找到左右两边的最后一位 
	int k=0;
	
	while(i<=m && j<=n){
		if(arr[i]<=arr[j])
			temp[k++]=arr[i++];
		else
			temp[k++]=arr[j++];
	}
	
	while(i<=m)
		temp[k++]=arr[i++];
	while(j<=m)
		temp[k++]=arr[j++];
		
	for(i=0;i<k;i++){
		arr[first+i]=temp[i];
	}
}

void mergesort(int arr[],int first,int last,int temp[]){
	if(first < last){
		int mid=(first+last)/2;
		
		mergesort(arr,first,mid,temp);
		mergesort(arr,mid+1,last,temp);
		MergeArray(arr,first,mid,last,temp);
	}
}

        C++代码：

#include <iostream>

class ArraySort{
	public:
		int *arr;
		int num;
		
		ArraySort();
		void MergeSort();
		void traverse();
		void MergeArray(int first,int mid,int last,int temp[]);
		void mergesort(int first,int last,int temp[]);
};

int main(){
	ArraySort array;
	
	array.MergeSort();
	array.traverse();
	
	return 0;
} 

ArraySort::ArraySort(){
	std::cout<<"请输入数组的数量:";
	std::cin>>num;
	
	arr=new int(num);
	
	std::cout<<"请输入数组的数字:\n";
	for(int i=0;i<num;i++)
		std::cin>>arr[i];
}

void ArraySort::traverse(){
	for(int i=0;i<num;i++)
		std::cout<<arr[i]<<" ";
	std::cout<<"\n";
}

void ArraySort::MergeSort(){
	int *temp=new int(num);
	if(temp==NULL){
		std::cout<<"空间分配失败，GG！";
		exit(-1);
	}
	mergesort(0,num-1,temp);
	delete [] temp;//释放临时存储数组的空间 
	return;
}

void ArraySort::MergeArray(int first,int mid,int last,int temp[]){
	int i=first,j=mid+1;//找到左右两边的开头第一位 
	int m=mid,n=last;//找到左右两边的最后一位 
	int k=0;
	
	while(i<=m && j<=n){
		if(arr[i]<=arr[j])
			temp[k++]=arr[i++];
		else
			temp[k++]=arr[j++];
	}
	
	while(i<=m)
		temp[k++]=arr[i++];
	while(j<=m)
		temp[k++]=arr[j++];
		
	for(i=0;i<k;i++){
		arr[first+i]=temp[i];
	}
}

void ArraySort::mergesort(int first,int last,int temp[]){
	if(first < last){
		int mid=(first+last)/2;
		
		mergesort(first,mid,temp);
		mergesort(mid+1,last,temp);
		MergeArray(first,mid,last,temp);
	}
}

        快速排序：找到第一个数字在顺序的位置下标，将n个数字分为两半，比第一个数字大的全在右边，小的全在左边，左右两半再用前面的方法继续分为两半直到只有一个数字。
快速排序：

        C代码：

	#include <stdio.h>
	void QuickSort(int *a,int low ,int high);//快排 
	int FindPos(int *a,int low,int high);//找到第一个数字的下标 
	
	int main(){
		int a[6]={2,1,0,5,4,-1};
		
		QuickSort(a,0,5);//第二个参数表示第一个元素的下标，第三个参数表示最后一个元素的下标
		 
		for(int i=0;i<6;i++)
			printf("%d ",a[i]);
		printf("\n");
		
		return 0;
	} 
	
	void QuickSort(int *a,int low ,int high){
		int pos;
		
		if(low<high){
			pos=FindPos(a,low,high);
			QuickSort(a,low,pos-1);
			QuickSort(a,pos+1,high);
		}
		else
			return;
	}
	
	int FindPos(int *a,int low,int high){
		int val=a[low];
		
		while(low<high){
			while(low<high && a[high]>=val)
				--high;
			a[low]=a[high];
			
			while(low<high && a[low]<=val)
				++low; 
			a[high]=a[low];
		}//中止while循环后low和high一定是相等的 
		
		a[low]=val;
		
		return low;//low=high
	}

         c++代码：

#include <iostream>

class QuickArray{
public:
	int *a;//要排序的数组 
	int num;//数组大小
	
	QuickArray();//构造函数，初始化 
	void QuickSort(int low ,int high);//快排 
	int FindPos(int low,int high);//找到第一个数字的下标 
};


int main(){
	QuickArray array;
	
	array.QuickSort(0,array.num-1);//第二个参数表示第一个元素的下标，第三个参数表示最后一个元素的下标
	 
	for(int i=0;i<array.num;i++)
		std::cout<<array.a[i]<<" ";
	std::cout<<"\n";
	
	return 0;
} 

void QuickArray::QuickSort(int low ,int high){
	int pos;
	
	if(low<high){
		pos=FindPos(low,high);
		QuickSort(low,pos-1);
		QuickSort(pos+1,high);
	}
	else
		return;
}

int QuickArray::FindPos(int low,int high){
	int val=a[low];
	
	while(low<high){
		while(low<high && a[high]>=val)
			--high;
		a[low]=a[high];
		
		while(low<high && a[low]<=val)
			++low; 
		a[high]=a[low];
	}//中止while循环后low和high一定是相等的 
	
	a[low]=val;
	
	return low;//low=high
}

QuickArray::QuickArray(){
	std::cout<<"请输入你想排序的数字数量:\n";
	std::cin>>num;
	a=new int(num);
	std::cout<<"请输入要排序的数字:\n";
	for(int i=0;i<num;i++)
		std::cin>>*(a+i);
	return;
}

在这里插入图片描述

夜空之
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
C/C++实现快速排序的方法
09-04
4. **C/C++实现**： 代码中定义了一个名为`quick_sort`的函数，接受一个整型指针`a`和两个整数`low`和`high`，表示要排序的数组和范围。函数首先检查`low`是否大于或等于`high`，如果是，则表示子数组只有一个元素...
C语言常用排序算法原理及实现
how的博客
09-19 795
一、冒泡排序 思路：每次冒泡，从第0个元素开始，相邻两个元素之间进行比较 如果元素大，则往后冒，否则不作交换 这样，一次冒泡（即一层循环）下来之后，就可以确定一个最大值且排在最后的位置 接下来的循环就对剩余的元素重复之前的操作，相邻相比，大者冒泡，找到第二大元素 以此类推，直到最后所有元素都到了相应的位置，冒泡结束 复杂度：O(n^2) 稳定性：是稳定的 void bubbleSort(int* array, int length) { for (int i = 0; i < length - 1
c语言实现各种排序
QiHai的博客
06-11 1万+
hi~(￣▽￣)／ 欢迎大家能够点进我的文章٩(๑❛ᴗ❛๑)۶，这一篇，只是我对排序用c语言实现的一些粗糙的想法，讲的就是数据结构里面的选择排序，交换排序，插入排序啦~ヾ(✿ﾟ▽ﾟ)ノ，这里我会尽量用思路加图解的方式将每一个排序大致弄懂的啦~ 还请大家多多支持或者给我指出错误，我们能够一起共同学习呀！φ(>ω..............................
C语言实现五大排序算法(插入、交换、选择、归并、基数)
weixin_45883188的博客
08-21 353
/*实现内容 * * 一、插入排序 平均 最坏 辅助存储 * ①直接插入排序 n² n² 1 * ②折半插入排序 n² n² 1 * ③希尔排序 和所取增量函数delt有关 * 二、交换排序 * ①冒泡排序 n² n² 1 * ②快速排序 nlogn n² logn(栈空间) * 三、选择排序 * ①简单选择排序 n² n² 1 * ②堆排序 nlogn nl
经典排序算法C++实现（10种）
weixin_42023936的博客
08-27 2298
C++实现经典排序算法插入排序希尔排序（缩小增量排序）选择排序堆排序冒泡排序冒泡排序的原理：快速排序合并排序折中排序新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章U...
用C++实现十大经典排序算法
billy的博客
01-04 8075
排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。
基于C/C++实现sort降序排序.zip
最新发布
03-10
本文将深入探讨如何使用C语言和C++实现降序排序，也就是大到小的排序方式。 首先，我们来了解一下C语言中的降序排序。在C语言中，我们可以使用标准库函数`qsort()`来进行排序。`qsort()`函数需要一个指向要排序的...
C语言/C++实现图书管理系统
05-27
使用C语言实现的图书管理系统，已经实现了如下功能： 从文件载入数据 写出数据到文件 浏览图书信息 添加图书信息 查询图书信息 修改图书信息 删除图书信息 根据图书条形码排序 根据馆藏数量排序 根据出版时间排序 ...
C/C++实现八大排序算法汇总
09-01
【C/C++实现八大排序算法汇总】 排序算法是计算机科学中的重要组成部分，它们用于组织和优化数据，使得数据按照特定顺序排列。这篇文章主要探讨了在C/C++编程语言中实现的八种不同的内部排序算法，这些算法适用于在...
学习记录—C++实现排序算法汇总
Coderwind的博客
08-28 624
学习记录—排序算法
【C++实现插入排序、希尔排序、冒泡排序、快速排序、选择排序】
qq_43884946的博客
05-26 1739
C++实现插入排序、希尔排序、冒泡排序、快速排序、选择排序
C++的排序
摸鱼中......
04-14 7988
C++十大排序1.快速排序2.插入排序3.选择排序4.冒泡排序5.归并排序6.堆排序7.计数排序8.桶排序9.基数排序10.希尔排序11.补充 稳定排序（排序前后两个相等的数的相对位置不变）：归并排序、冒泡排序、插入排序、基数排序； 非稳定排序：希尔排序、堆排序、选择排序、快速排序。 1.快速排序 快速排序采用分而治之的思想，选取基准值，第一次排序之后将小于等于基准值的值都放在该值前面，将大于等于基准值的值都放在该值后面，接下来对前面的和后面的再次进行快速排序，分而治之直到无法再“分”为止。 #incl
C++十种排序方法（快速排序、冒泡排序等等）
weixin_41545534的博客
04-15 2万+
C++十种排序方法（快速排序、冒泡排序等等） 一、冒泡排序 1、概念及思路：冒泡排序顾名思义就是大的数沉下去，小的数浮上来，就跟气泡在水底浮上来一样；基本的思路很简单，就是相邻的两个数相比较，如果前面那个数比后面那个数大，则换位置，否则不需要换。以此循环下去（这里指的是从小到大排序，当然也可以从大到小） 2、代码演示： #include<iostream> using namespace std; int main() { int i; int arr[10] = { 1,5,2,3,6
C++十种排序方法——最详细代码
小成的博客
01-26 3921
十种排序方法： 1.优化的冒泡排序 2.简单选择排序 3. 直接插入排序 4. 快速排序 （方法1:选择所处理的数组的第一个元素作为基准元素, 方法2:快速排序取优化的中轴值） 5. 折半插入排序 6. 希尔排序（增量选取5，3，1）
C++实现五种常见排序算法
weixin_39318565的博客
06-20 5215
排序算法在工作和面试中都经常用到这里是常见的几种算法的C++实现
c++十大经典排序算法
客舟中
12-28 6081
代码 1 冒泡排序 冒泡排序是一种简单直观的入门排序算法。它的原理就是从第一个元素开始，与后面的元素逐个比较，如果顺序不对就交换，直到没有可比较的元素为止。 1 // 冒泡排序 2 void BublingSort(int *arr, int len) 3 { 4 if(len == 0) 5 { 6 return; 7 } 8 std::cout<<"冒泡排序"<<std::endl; 9 for(i
C++之五种排序方法总结
热门推荐
yszdzjt的博客
08-10 7万+
 模板函数sort( ) sort是一个模板函数:sort( ),括号里可以接受两个或三个参数。这里先说一下两个参数的，因为三个参数的还没研究好，哈哈。 使用sort( )时需要添加头文件&lt;algorithm&gt;,这个英文单词的意思是“ 运算法则”。 接受两个参数时默认的排序方式是升序，添加第三个参数是为了实现降序。第一个参数是所要排序的数列的首地址，而第二个参数是该数列的最后...
C++实现十大排序算法
liuzuoping的博客
12-03 9818
今天我们来用C++实现一下经典的十大排序算法 具体代码与文件可访问我的GitHub地址获取 https://github.com/liuzuoping/Algorithms PS：欢迎star 1 冒泡排序 冒泡排序无疑是最为出名的排序算法之一，从序列的一端开始往另一端冒泡（你可以从左往右冒泡，也可以从右往左冒泡，看心情），依次比较相邻的两个数的大小（到底是比大还是比小也看你心情）。 （无序区...
C++八种排序算法万字详解
我的博客
06-04 7483
哈喽，今天我来总结一下C++中的8中排序方法，这些排序在实际开发中能起到一些作用，也可以锻炼你的算法头脑。我也好长时间没上热榜了，这次准备做一个非常详细🔎的总结，看看能不能上热榜。既然叫排序算法，肯定要排序。我们要实现的效果是输入几个数，输出升序（或降序）排序后的结果，并找到时间复杂度最低的算法，应用到实际开发中。冒泡排序主要思路就是遍历数组，比较两个相邻的元素，也就是 arr[j] 和 arr[j+1] ，如果顺序错误就用 swap 函数或空杯交换，交换这两个元素。举个例子，数组是 a[5]={2,1,.
c/c++实现归并排序代码解释
06-08
好的，这里是一个简单的 C++ 归并排序代码实现： ```c++ #include using namespace std; void merge(int arr[], int l, int m, int r) { int n1 = m - l + 1; int n2 = r - m; int left[n1], right[n2]; ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值