c/c++冒泡排序算法

作者:朋克周 | 创建时间: 2023-07-17
冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。 它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。...
c/c++冒泡排序算法

操作方法

//冒泡排序算法 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]<int_array[i-1]) { int_array[i] ^= int_array[i-1]; int_array[i-1] ^= int_array[i]; int_array[i] ^= int_array[i-1]; continue_flag = 1; } } if (continue_flag == 0) { break; } } }

//这里是打印函数 void Print(int *int_array,int len) { int i = 0; for (i = 0; i < len; i++) { cout << *(int_array+i)<<" "; } cout << "\r\n"; }

//测试主函数 int main(int argc,char**argv) { int array[5] = { 3, 2, 1, 8, 0 }; Bubble_Sort(array, 5); Print(array, 5); return 0; } 得出结果如下图

点击展开全文

更多推荐