冒泡排序
冒泡排序:稳定排序算法,
平均时间复杂度:O(n^2),
最坏时间复杂度:O(n^2),
最好时间复杂度:O(n)。
算法如下:
#include<stdio.h>
#include<stdbool.h>
/*
*function: bubble sort
*parameter: arr:排序数组的首地址,sortType:排序类型(1:升序,0:降序)
*note:
*/
void bubbleSort(int *arr, bool sortType) {
int temp;
int length = sizeof(arr);
int i, j;
if(sortType == 1) {
for(i =