起泡排序最优化

孤独的咬杀君

于 2021-01-14 04:41:17 发布

阅读量276

点赞数

分类专栏：清华大学《数据结构(C++语言版)》第三版算法详析

本文链接：https://blog.csdn.net/Devil_DiabLo/article/details/112598644

版权

本文探讨了起泡排序算法，详细阐述了其工作原理、源代码实现以及时间复杂度。通过不断交换逆序对，确保无序序列变为有序。算法的稳定性在于它在遇到相同元素时不会交换它们的位置。尽管经过优化，起泡排序在最坏情况下的时间复杂度仍为ο(n^2)。参考了邓俊辉的《数据结构（C++语言版）》（第三版）。

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

文章目录

1.题目
2.数据结构与算法
3.源代码
4.时间复杂度
5.结论

1.题目

起泡排序

2.数据结构与算法

algorithm:不断交换逆序对，减小逆序数，使无序序列变为有序序列。

3.源代码

#include "stdafx.h"
#include <iostream>
#include <vector>
#include <time.h>
#include <stdlib.h>
using namespace std;


//最优BubbleSort
void bubbleSort(vector<int> &v){
   
	int hi = v.size();
	while(hi){
   
		int tmp = 0; 
		for (int i = 1; i < hi; i++