氣泡排序:
#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語言迴圈的時候都會提到。可見這是一種淺而易懂的排序演算法!但不見得這種演算法就沒用處。首先,他很容易理解,這樣在各種教材中比較適合拿來 開門見山 其次是他很穩定。若明確知道即將排的數字很混亂,隨機性很強,則...