排序——冒泡排序

冒泡排序的基本思想

从前往后(或从后往前)两两比较相邻元素的值,若为逆序(即 A i − 1 < A i A\left i-1\\right <A\left i\\right Ai−1<Ai),则交换它们,直到序列比较完。

算法代码

c++ 复制代码
#include <iostream>
using namespace std;

//冒泡排序算法 
void BubbleSort(int nums[],int n){
	int i,j,temp;
	for(i=0;i<n;i++){
		for(j=0;j<n-i-1;j++){		//一趟冒泡 
			if(nums[j]>nums[j+1]){	//逆序 
				temp=nums[j];		//交换 
				nums[j]=nums[j+1];
				nums[j+1]=temp;	
			}	
		}
	}
} 

//打印数组 
void printNum(int numbers[],int n){
	for(int i=0;i<n;i++){
		cout<<numbers[i]<<" ";
	}
}

int main()
{
	int numbers[10]={3,44,38,5,47,15,36,26,27,2};
	int n=sizeof(numbers)/sizeof(numbers[0]);	//数组长度 
	BubbleSort(numbers,n);		//调用 BubbleSort 函数进行插入排序 
	printNum(numbers,n);		//打印数组 
    return 0;
}

算法性能分析

  • 空间复杂度: O ( 1 ) O(1) O(1)

  • 时间复杂度: O ( n 2 ) O(n^2) O(n2)

  • 算法稳定性[1](#1):稳定


  1. 算法的稳定性:若待排序表中有两个元素 R i R_i Ri 和 R j R_j Rj,其对应的关键字相同即 k e y i = k e y j key_i = key_j keyi=keyj,且在排序前 R i R_i Ri 在 R j R_j Rj 的前面,若使用某一排序算法排序后, R i R_i Ri 仍在 R j R_j Rj 的前面,则称这个排序算法是稳定的,否则称排序算法是不稳定 的。 ↩︎
相关推荐
leobertlan33 分钟前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
老师我太想进步了202634 分钟前
【数据结构-12】树与二叉树的结构、概念
数据结构
秋天的怀念_David2 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
泯泷3 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_967980114 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
zaizai10075 小时前
算法(左程云)2
数据结构
漂流瓶jz6 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva
夊7 小时前
数据结构第四课:栈与队列
数据结构
凌冰_16 小时前
数据结构 - 时间空间复杂度(一)
数据结构·算法·软件工程