初級1 題目二 氣泡排序

2021-10-21 13:52:00 字數 561 閱讀 7689

1. 氣泡排序,從頭到尾,兩兩比較,每次固定乙個元素,讓其飄到陣列最後乙個位置;泡泡交換術的感覺

#include #include #include #include // 想要的功能,給定範圍,給定個數,生成乙個帶有隨機數的陣列

void generate(int **ptr, int length, int high)

} }} int main()

{ srand(time(null)); // 每次隨機出來的數不一樣

int length_a = 10;

int high_a = 20;

int *arraya; // 建立陣列a

generate(&arraya, length_a, high_a);

int i;

// 列印a陣列

printf("排序前的:a陣列:\n");

for(i=0;i

初級1 題目二 選擇排序

1.選擇排序和氣泡排序很類似,不過氣泡排序是兩兩比較,每次確定乙個元素的位置 而選擇排序是乙個和其他所有未確定的元素進行比較,然後確定位置 include include include include 想要的功能,給定範圍,給定個數,生成乙個帶有隨機數的陣列 void generate int p...

初級排序 氣泡排序

氣泡排序 從第乙個數開始依此與下乙個數進行比較,若後者大於前者,則二者換位,否則不進行操作 然後讓第二個數與下乙個進行比較 依此這樣進行。一次大迴圈會將最大的那個數,放在後面 第二次大迴圈會將第二大的數放在倒數第二位 依次進行。最後便是有序的公升序數列。include using namespace...

氣泡排序初級版

void bubble sort int arr,int sz void pritn arr int arr,int sz 氣泡排序 簡單優化改進 公升序排 加乙個flag void bubble sort int arr,int sz if 0 flag break void pritn arr ...