簡單 氣泡排序
阿新 • • 發佈:2018-12-18
主要思想:
反覆對比數列中的相鄰的元素,不符合規則就交換,直到數列符合規則的排列。比如一個數列要求升序排序,每一次遍歷比較 ,都會把最大的一個數據“浮”到頂部。
程式碼:
#include<stdio.h>
void jiaohuan(int*izuo, int *iyou) { int it = *izuo; *izuo = *iyou; *iyou = it; } void maopao(int*iarry, int isize) { int i = 0, j = 0; for (i = 0; i < isize - 1; i++) { for (j = 0; j < isize - i - 1; j++) { if (iarry[j] > iarry[j + 1]) { jiaohuan(&iarry[j], &iarry[j + 1]); } } }
}
int main() {
int iarry[] = { 5, 1, 4, 3, 2 ,10,6,8,9,7}; int isize = sizeof(iarry) / sizeof(iarry[0]); maopao(iarry, isize); for (int i = 0; i < isize; i++) { printf("%d%c", iarry[i], i == isize - 1 ? '\n' : '\t'); } return 0; }