9种排序算法

原创已于 2022-03-24 20:31:33 修改 · 646 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#维生素C吃多了会上火 #蓝桥杯 #排序

于 2022-03-23 15:19:50 首次发布

维生素C吃多了会上火-个人CSDN博文目录
 2022蓝桥杯

第一类

选择排序

选择排序是一种简单直观的排序算法。它的工作原理是：第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，继续放在起始位置直到未排序元素个数为0。
在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
int a[100];
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	//选择排序
	for(int i=0;i<n;i++){
		int minIndex=i;
		for(int j=i+1;j<n;j++){
			if(a[j]<a[minIndex]) minIndex=j;
		}
		int tmp=a[i];
		a[i]=a[minIndex];
		a[minIndex]=tmp;
	}
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}

插入排序

将初始数据分为有序部分和无序部分，每一步将一个无序部分的数据插入到前面已经排好序的有序部分中，直到插完所有元素为止。

#include<bits/stdc++.h>
using namespace std;
int a[100];
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	//插入排序
	for(int i=1;i<n;i++){
		for(int j=i-1;j>=0;j--){
			if(a[j]>a[j+1]){
				int tmp=a[j];
				a[j]=a[j+1];
				a[j+1]=tmp;
			}
		}
	}
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}

冒泡排序

其思想是相邻的元素两两比较，较大的数往后排，较小的数往前排，这样一趟比较下来，最大(小)值就会排列在一端。整个过程如同气泡冒起，因此被称作冒泡排序。
在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;
int a[100];
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}
	//冒泡排序
	for(int i=0;i<n;i++){
		for(int j=0;j+1<n;j++){
			if(a[j]>a[j+1]){
				int tmp=a[j];
				a[j]=a[j+1];
				a[j+1]=tmp;
			}
		}
	}
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}