首页 > 代码库 > C 实现冒泡排序
C 实现冒泡排序
#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; }
冒泡排序原理:每次让相邻两个元素比较,比较出较大的一个,每次循环产生一个最大数,总共进行 n-1 次循环,每次循环内嵌排除已经产生最大数部分的循环,内嵌循环再产生最大数。由外层循环决定内嵌循环的结束临界点。冒泡排序时间复杂度O(n2),排序稳定,是一种稳定排序算法。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。