12【c++入门】冒泡排序算法

冒泡排序大纲

1.概念

2.代码

3.总结分析

1.概念

冒泡排序，是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。

   >>>>>>代码

2.代码

弄懂了概念，我们开始编吧！

噼噼啪啪……

代码出炉

#include<bits/stdc++.h>
using namespace std;
int a[1000];
int main()
{
	int n;
	cin>>n;
	for(int i=0;i<n;i++){
		cin>>a[i];
	}	
	for(int i=n-1;i>=0;i--){
		for(int j=0;j<i;j++){
			if(a[j]>a[j+1]){
				swap(a[j],a[j+1]);	
			}
		}
	}
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
    }
	return 0;
}//备注：数组a范围按题目写

3.总结

1.稳定性：如果待排序的序列中存在两个或两个以上具有相同关键词的数据，排序后这些数据的相对次序保持不变，即它们的位置保持不变，通俗地讲，就是两个相同的数的相对顺序不会发生改变，则该算法是稳定的；如果排序后，数据的相对次序发生了变化，则该算法是不稳定的。关键词相同的数据元素将保持原有位置不变，所以该算法是稳定的

2.时间复杂度：在插入排序中，当待排序数组是有序时，是最优的情况，只需当前数跟前一个数比较一下就可以了，这时一共需要比较N- 1次，时间复杂度为O(n) 。
最坏的情况是待排序数组是逆序的，此时需要比较次数最多，总次数记为：1+2+3+…+N-1，所以，插入排序最坏情况下的时间复杂度为O(n2) 。

总体来讲冒泡排序还是在时间等方面上可靠的。

                                                          好了

下             次           在            见            了                   哦                 ~                    ~                     ~