1. 程式人生 > >簡單 氣泡排序

簡單 氣泡排序

主要思想:

反覆對比數列中的相鄰的元素,不符合規則就交換,直到數列符合規則的排列。比如一個數列要求升序排序,每一次遍歷比較 ,都會把最大的一個數據“浮”到頂部。

程式碼:

#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; }