起泡排序最优化

最新推荐文章于 2021-01-15 13:15:24 发布

原创

最新推荐文章于 2021-01-15 13:15:24 发布 · 327 阅读

0 ·

CC 4.0 BY-SA版权

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

文章目录

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