冒泡排序比较简单,直接贴程序:
/* 2016年9月6日22:17:07 冒泡排序 */ #include <stdio.h> void sort_1(int * pArr, int len) //方法一 { int i, j, t; for(i = 0; i < len-1; ++i) { for(j = 0; j < len-1-i; ++j) { if(pArr[j] > pArr[j+1]) //从小到大排序 { t = pArr[j]; pArr[j] = pArr[j+1]; pArr[j+1] = t; } } } } void sort_2(int * pArr, int len) //方法二 { int i, j, t; for(i = 0; i < len-1; ++i) { for(j = i+1; j < len; ++j) { if(pArr[i] > pArr[j]) //从小到大排序 { t = pArr[i]; pArr[i] = pArr[j]; pArr[j] = t; } } } } int main(void) { int a[6] = {4, 6, -5, 0, 1, 8}; int i; sort_2(a, 6); for(i = 0; i < 6; ++i) { printf("%d ",a[i]); } printf("\n"); return 0; }