C语言冒泡排序数组
用c語言實現冒泡排序輸出數組的值,
冒泡排序(Bubble Sort)也是一種簡單直觀的排序算法。它重復地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重復地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個算法的名字由來是因為越小的元素會經由交換慢慢"浮"到數列的頂端。
作為最簡單的排序算法之一,冒泡排序給我的感覺就像 Abandon 在單詞書里出現的感覺一樣,每次都在第一頁第一位,所以最熟悉。冒泡排序還有一種優化算法,就是立一個 flag,當在一趟序列遍歷中元素沒有發生交換,則證明該序列已經有序。但這種改進對于提升性能來
說并沒有什么太大作用。
冒泡排序就是將數組中的數值一個一個對比,有n個數字就要比對n趟數字,
例如:3-7? ? 7比3大利用中間值temp交換數值,以此類推。
#include<stdio.h> int main(){int i, j;//定義比較的次數i,比較n-1次int a[6] = {3, 7, 8, 5, 4, 6};for (i = 0; i < 6 - 1; i++) {for (j = 0; j < 6 - 1; j++) {if (a[j] > a[j + 1]) {//對比條件int temp;//交換數值temp = a[j];a[j] = a[j + 1];a[j + 1] = temp;}}}for (i = 0; i < 6; i++) {//輸出結果printf("%d \n", a[i]);} return 0; }總結
- 上一篇: OPPO小布助手算法系统的探索、实践与思
- 下一篇: Github Gitee Java开发