码迷,mamicode.com
首页 > 其他好文 > 详细

C 实现冒泡排序

时间:2014-06-09 20:45:16      阅读:255      评论:0      收藏:0      [点我收藏+]

标签:c   style   class   blog   code   java   

bubuko.com,布布扣
#include <stdio.h>
#define SIZE 8
void bubble_sort(int a[], int n);
void bubble_sort(int a[], int n) {
    int i, j, temp;
    for (j = 0; j < n - 1; j++)
        for (i = 0; i < n - 1 - j; i++) {
            if (a[i] > a[i + 1]) {
                temp = a[i + 1];
                a[i + 1] = a[i];
                a[i] = temp;
            }
        }
}
int main(void) {
    int number[SIZE] = { 6, 5, 4, 6, 8, 3, 2, 9 };
    bubble_sort(number, SIZE);
    int i;
    for (i = 0; i < SIZE; i++) {
        printf("%d ", number[i]);
    }
    printf("\n");
    return 0;

}
bubuko.com,布布扣

冒泡排序原理:每次让相邻两个元素比较,比较出较大的一个,每次循环产生一个最大数,总共进行 n-1 次循环,每次循环内嵌排除已经产生最大数部分的循环,内嵌循环再产生最大数。由外层循环决定内嵌循环的结束临界点。冒泡排序时间复杂度O(n2),排序稳定,是一种稳定排序算法。

C 实现冒泡排序,布布扣,bubuko.com

C 实现冒泡排序

标签:c   style   class   blog   code   java   

原文地址:http://www.cnblogs.com/loongqiang/p/3776993.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!