性能分析:
时间复杂度:O(n^2)
空间复杂度:O(1)
#include<iostream> #include<vector> using namespace std; int main() { // 思想: 在原始待排序序列上操作; 将原始待排序序列分成无序区和有序区两部分; 初始状态下整个原始序列为无序区,每遍历一遍就浮现出无序区最大的元素放在有序区; 随着遍历,最终无序区长度变为0,整个原始序列变为有序序列. int data[] = { 1,3,1)">5,1)">2,1)">7,1)">8,1)">9,1)">6,1)">0 }; 设置一个监控位,用于记录是否无序区碰巧为有序的,那么便免于对已经有序的序列排序 bool flag = true; 获取序列元素个数 auto length = 9开始遍历查找无序区最大值 for (int i = 0; i < length && flag; i++)如果flag为false,说明下面没有进行数据交换,则说明已经是有序的了,就不用再循环浪费时间了 { flag = false; int j = length - 2; j >= i; j--)循环里头,从后往前,两两比较,把小的往前挪 { if (data[j] > data[j + 1]) { int temp = data[j]; data[j] = data[j + ]; data[j + 1] = temp; 如果有数据交换,则置为true flag = ; } } } 0; i < length; i++) { cout << data[i] << " "; } }