标签:
基本原理:比较相邻的元素。每一轮选出一个最大的元素,重复这个过程
算法复杂度:O(n2)
算法实现:
void Bubblesort(int array[],int n) { int temp; for (int j = 0; j != n-1;++j) { for (int i = 0; i < n - j-1;++i) { if(array[i]>array[i+1]) { temp = array[i+1]; array[i + 1] = array[i]; array[i] = temp; } } } }
标签:
原文地址:http://www.cnblogs.com/haoliuhust/p/4245025.html