(交换排序)冒泡排序

最新推荐文章于 2022-08-02 10:08:39 发布

洁洁好累

最新推荐文章于 2022-08-02 10:08:39 发布

阅读量73

点赞数

分类专栏：算法 c++ 文章标签：排序算法算法数据结构

本文链接：https://blog.csdn.net/qq_46606018/article/details/115055570

版权

c++ 同时被 2 个专栏收录

8 篇文章 1 订阅

订阅专栏

算法

5 篇文章 0 订阅

订阅专栏

本文介绍了一种简单的排序算法——冒泡排序。通过示例【1,4,9,3,5,6,2】展示了排序过程，即从右向左比较并交换元素，直至整个数组完全有序。该算法最多进行n-1轮比较交换，当某轮没有发生交换时可提前结束。

摘要由CSDN通过智能技术生成

一.冒泡排序
a.初始状态有序区域【】没有元素，元素都在无序区
b.【1,4,9,3,5,6,2】元素从右到左边比较边交换，第一趟【1】【4,9,3,5,6,2】
c.重复到某次排序过程中一次交换也没有时，可以提前结束排序
d.冒泡排序最多进行n-1次

#include<iostream>
using namespace std;
void bubble_sort(int list[],int len){
	int temp;
	for(int i=0;i<len-1;i++){
		int temp;
		for(int j=len-1;j>=i+1;j--){
			if(list[j]<list[j-1]){
				temp=list[j];
				list[j]=list[j-1];
				list[j-1]=temp;
			}
		}
	}
} 
int main(){
	int len;
	cout<<"输入要排序数据的长度："<<endl;
	cin>>len;
	int list[len-1];
	cout<<"请依次输入数据（空格键分开）："<<endl;
	for(int i=0;i<len;i++){
		cin>>list[i];
	}
	bubble_sort(list,len);
	for(int j=0;j<len;j++){
		cout<<list[j]<<" ";
	}
}