冒泡排序

来源:互联网 发布:mac cockney为什么停产 编辑:程序博客网 时间:2024/06/06 01:08

冒泡排序:N个数;

1.两层循环,外层循环N-1遍,控制循环的躺数,(n-1)是因为最后一趟不用比;

2.内层,相邻两数比较,大的往后走;每走完一趟,比较次数少一次;

3.循环结束,数组有序(升序);

代码:

#pragma once#include<iostream>void BubbleSort(int *array,size_t size){for (int i = 0; i < size-1; i++){for (int j = 0; j < size - i - 1; j++){if (array[j] > array[j + 1]){swap(array[j],array[j+1]);}else{continue;}}}}


1 0
原创粉丝点击