冒泡排序学习
#includeusing namespace std; void BubbleSort(int ary[], int length) { int i,j; for (i = 0; i< length; i++) { for (j =1; j ary[j]) { swap(ary[j-1],ary[j]); } } } } //冒泡排序2 void BubbleSort2(int a[], int n) { int j, k; bool flag; k = n; flag = true; while (flag) { flag = false; for (j = 1; j < k; j++) if (a[j - 1] > a[j]) { swap(a[j - 1], a[j]); flag = true; } k--; } } int main(int argc, char *argv[]) { int a[]={9,17,7,10,51,4,3,28,1}; BubbleSort2(a,9); for (int i = 0; i<9; i++) { cout< 运行效果: ![]()
学习来自:MoreWindows(学习了简单的复杂可查看白话经典算法)
- MoreWindows白话经典算法系列用最通俗易懂的语言讲解各种经典算法,包括各种排序算法,一些思维巧妙的面试题解法。本系列文章讲深入浅出,注释翔实,在理解的基础上帮助读者彻底掌握,并搭配图片示例让读者印象深刻,过目不忘。