(c++)插入、选择、冒泡排序算法源码(含测试用例)

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了(c++)插入、选择、冒泡排序算法源码(含测试用例)，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1854字，纯文字阅读大概需要3分钟。

内容图文

本实验用例取材于郭炜的《程序设计与算法》
在科班眼中，最牛逼的一个课程就是数据结构，掌握数据结构就是掌握程序的半边天下，就犹如worth提出的：“数据结构+算法=程序设计”本次给出插入、选择、冒泡源码是希望我们能及时掌握这些背后的真正门道，以至于强人一头！
一、选择排序

#include<iostream>
#include<cstring>
using namespace std;
void SelectionSort(int a[],int size){
	for(int i=0;i<size-1;i++){
		int temp = i;
		for(int j=i+1;j<size;j++){
			if(a[j]<a[temp])
				temp = j;
		}
		int tp = a[i];
		a[i] = a[temp];
		a[temp] = tp;
	}
}
int main()
{
	int a[5]={3,5,8,2,7};
	for(int i=0;i<5;i++)
		cout << a[i] << "," ;
	SelectionSort(a,5);
	cout << endl;
	for(int i=0;i<5;i++)
		cout << a[i] << "," ;	
	return 0;
}

总结：代码核心在于，从第一个元素开始，往后面进行比较，找到最大（最小）的进行标记，遍历一行之后进行交换，时间复杂度O(n)
二、插入排序

#include<cstring>
#include<iostream>
using namespace std;
void InsertionSort(int a[],int size)
{
	for(int i=1;i<size;i++){
		for(int j=0;j<i;j++){
			if(a[j]>a[i]){
				int temp = a[i];
				for(int k=i;k>j;--k)
					a[k]=a[k-1];
				a[j]=temp;
				break;
			}
		}
	}
}
int main(){
	int a[5]={3,5,8,2,7};
	for(int i=0;i<5;i++)
		cout << a[i] << "," ;
	InsertionSort(a,5);
	cout << endl;
	for(int i=0;i<5;i++)
		cout << a[i] << "," ;	
	return 0;
}

总结：将数组分为左右两边，左边无序，右边有序，目标将无序的数字插入到有序之中，直到无序的数组元素个数变成0，另外，有一个特殊的小技巧就是挪动元素，这也是数据结构中线性表顺序存储的插入核心算法，希望值得领会！
三、冒泡排序

#include<iostream>
using namespace std;
void BubbleSort(int a[],int size){
	for(int i=size-1;i>0;--i){
		for(int j=0;j<i;++j){
			if(a[j]>a[j+1]){
				int temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
}
int main()
{
	int a[5]={3,5,8,2,7};
	for(int i=0;i<5;i++)
		cout << a[i] << "," ;
	BubbleSort(a,5);
	cout << endl;
	for(int i=0;i<5;i++)
		cout << a[i] << "," ;	
	return 0;
	
}

总结：冒泡排序将数组分为左右两边，每次比大小就交换，左边有序，右边无序，将数字从无序像泡泡一样吹上来，冒泡排序算法应运而生！

内容总结

以上是互联网集市为您收集整理的(c++)插入、选择、冒泡排序算法源码(含测试用例)全部内容，希望文章能够帮你解决(c++)插入、选择、冒泡排序算法源码(含测试用例)所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---