C 三種簡單排序冒泡選擇插入

本來是大一c語言基礎，就在這裡記錄一下，就當存個板子

插排是最簡單一種排序方法，也是複雜度較高的一種

void sort::
insert_sort
(int
*num)
num[j]
= temp;}}
}}

插入排序的複雜度高，但是是一種穩定的排序方法

#include
"iostream"
void
bubble
(int a)
if(flag ==0)
return;}
}}intmain()
;bubble
(a);
for(
int i=
0;i<
10;i++
)        std::cout<<<
" "<}

冒泡也是一種穩定的演算法，但是複雜度也挺高的

void sort::
bubble
(int
*num)
}}*/
//從後向前冒泡
for(
int i =
0; i <
13; i++)}
}}

選擇排序相對於簡單插入排序，複雜度降低

但同時是乙個不穩定的排序方法

void sort::
choose
(int
*num)
swap(num[i], num[max_index]);
}*/for(i =
12; i >=
0; i--
)swap
(num[i]
, num[max_index]);
}}

include using namespace std 簡單排序平均時間複雜度都是o n方級別。包括氣泡排序插入排序選擇排序說明實現的演算法都是公升序排序。void swap int e1,int e2 氣泡排序穩定重複地走訪過要排序的元素列，一次比較兩個相鄰的元素，如果他們的順序...

首先我們了解一下三種演算法穩定性演算法穩定性排序方式時間複雜度最好時間空間複雜度冒泡穩定交換o n2 o n o 1 插入穩定直接插入 o n2 o n o 1 選擇不穩定直接選擇 o n2 o n o 1 三種最好時間都是在接近有序的時候！接著我們看一下首先我們定一下陣列 1...

插入排序特點迴圈陣列，依次比較之前排好順序的資料與該資料的大小 public static void insertsort long arr 氣泡排序特點依次迴圈陣列,依次將最小的資料資訊浮於最上面 public static void bubblesort long arr 選擇排序特點...

C 三種簡單排序 冒泡 選擇 插入