那就从排序开始重新的c++程序之旅吧！2022-10-24 14:08:51
排序一般分为三类：
-
选择排序、插入排序、冒泡排序
-
堆排序、归并排序、快速排序（快排）、希尔排序
-
基数排序、计数排序、桶排序
对n个元素进行排序时，第一类排序的时间复杂度为O(n2)，第二类排序的时间复杂度是O(nlogn).(第三类排序不常用，其时间复杂度与n，m(数值大小范围)有关)
选择排序
算法步骤
首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
重复第二步，直到所有元素均排序完毕。
动图演示
代码实现
void xuanze(){
for(int i=1;i<=n;i++){
int s,t;
s=a[i];
for(int j=i+1;j<=n;j++){
if(a[j]<s){
t=s;
s=a[j];
a[j]=t;
}
}
a[i]=s;
}
} //c++
def selectionSort(arr):
for i in range(len(arr) - 1):
# 记录最小数的索引
minIndex = i
for j in range(i + 1, len(arr)):
if arr[j] < arr[minIndex]:
minIndex = j
# i 不是最小数时，将 i 和最小数进行交换
if i != minIndex:
arr[i], arr[minIndex] = arr[minIndex], arr[i]
return arr
#Python
冒泡排序
算法步骤
比较相邻的元素。如果第一个比第二个大，就交换他们两个。
对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
针对所有的元素重复以上的步骤，除了最后一个。
持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。
动图演示
代码实现
void maopao(){
int t;
for(int i=1;i<=n;i++){
for(int j=1;j<=n-i;j++){
if(a[j]>a[j+1]){
t=a[j+1];
a[j+1]=a[j];
a[j]=t;
}
}
}
return 0;
} //c++
def bubbleSort(arr):
for i in range(1, len(arr)):
for j in range(0, len(arr)-i):
if arr[j] > arr[j+1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
return arr
#Python
插入排序
算法步骤
将第一待排序序列第一个元素看做一个有序序列，把第二个元素到最后一个元素当成是未排序序列。
从头到尾依次扫描未排序序列，将扫描到的每个元素插入有序序列的适当位置。（如果待插入的元素与有序序列中的某个元素相等，则将待插入元素插入到相等元素的后面。）
动图演示
代码实现
标签：minIndex,arr,来过,元素,len,第十九,序列,排序 From： https://www.cnblogs.com/wybxz/p/16821517.html