冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
工具/原料
Visual Studio 2013
方法/步骤
1
//冒泡排序算法void Bubble_Sort(int *int_array, int len){ int i = 0,continue_flag = 1; while (true) { continue_flag = 0; for (i = 1; i < len; i++) { //若为反序则交换 if (int_array[i]
2
//这里是打印函数void Print(int *int_array,int len){ int i = 0; for (i = 0; i < len; i++) { cout << *(int_array+i)<<' '; } cout << '\r\n';}
3
//测试主函数int main(int argc,char**argv){ int array[5] = { 3, 2, 1, 8, 0 }; Bubble_Sort(array, 5); Print(array, 5); return 0;}得出结果如下图
上一篇:数据结构冒泡排序详解
下一篇:冒泡排序算法