學習筆記 C語言氣泡排序與選擇排序演算法

2021-10-02 19:23:11 字數 1716 閱讀 9921

氣泡排序:

#include

#include

#include

intmain

(void);

int i ,j,tmp=

0,n;

n=sizeof

(a)/

sizeof

(a[1])

;printf

("總共有%d個數字"

,n);

printf

("排序前:\n");

for(i=

0;i)for

(i=0

;i<

5;i++)}

}printf

("排序後:\n");

for(i=

0;i)printf

("\n");

}

選擇排序:

#include

#include

#include

intmain

(void);

int i ,j,tmp=

0,n;

n=sizeof

(a)/

sizeof

(a[1])

;printf

("總共有%d個數字"

,n);

printf

("排序前:\n");

for(i=

0;i)printf

("\n");

for(i=

0;i1;i++)}

}printf

("排序後:\n");

for(i=

0;i)printf

("\n");

}

選擇排序:

#include

void

selection

(int arr,

int n)

p=i;

temp=arr[n]

; arr[n]

=arr[p]

; arr[n]

=temp;}}

intmain()

;selection

(a,n)

;for

(i=0

;i)}

也可以進行函式封裝:

在這裡涉及乙個特別重要的知識點!!!

如果陣列作為函式形參封裝,陣列形參退化為指標。

#include

#include

#include

void

print_array

(int a,

int n)

printf

("\n");

}void

sort_array

(int a,

int n)}}

}int

main

(void);

int i ,j,tmp=

0,n;

print_array

(a,n)

;sort_array

(a,n)

;printf

("排序後:\n");

print_array

(a,n)

;printf

("\n");

}

C語言選擇排序與氣泡排序

選擇排序 介紹 選擇排序 selection sort 是一種簡單直觀的排序演算法。它的工作原理如下。首先在未排序序列中找到最小元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小元素,然後放到排序序列末尾。以此類推,直到所有元素均排序完畢。排序效果 0 氣泡排序介紹 氣泡排序 b...

氣泡排序與選擇排序的不同 快速排序與選擇排序的結合

氣泡排序可以說是最簡單的排序了。我們學習c語言迴圈的時候都會提到。可見這是一種淺而易懂的排序演算法!但不見得這種演算法就沒用處。首先,他很容易理解,這樣在各種教材中比較適合拿來 開門見山 其次是他很穩定。若明確知道即將排的數字很混亂,隨機性很強,則用氣泡排序也未償不可。誰讓他始終是o n 2 呢。氣...

氣泡排序與選擇排序的不同 快速排序與選擇排序的結合

氣泡排序與選擇排序的不同 快速排序與選擇排序的結合 氣泡排序可以說是最簡單的排序了。我們學習c語言迴圈的時候都會提到。可見這是一種淺而易懂的排序演算法!但不見得這種演算法就沒用處。首先,他很容易理解,這樣在各種教材中比較適合拿來 開門見山 其次是他很穩定。若明確知道即將排的數字很混亂,隨機性很強,則...