- 博客(3)
- 收藏
- 关注
RSS订阅原创 【冒泡排序优化】
试想一下：如果待排序的序列是{2,1，3,4，5,6，7,8，9}，也就是说，除了第一个和第二个的关键字需要交换之外，别的都已经是正常的顺序，当进行完第一趟排序之后，此时的序列已经有序，但是算法仍然不依不饶地将i= 1到8以及每个循环中的J循环都执行一遍，尽管没有交换数据，但之后的大量比较还是大大多余了。当i= 1时，没有任何的数据交换就说明次序列已经有序，不需要继续后面的循环判断工作了，因此增加一个标记量flag来实现算法改进：代码如下：...
2020-09-13 15:47:02
85
原创 【冒泡排序C++实现】
程序代码：#include <iostream>using namespace std;void Swap(int* a, int* b){ int tmp = *a; *a = *b; *b = tmp;}void BubbleSort(int *arr, int n){ for (int i = 0; i < n - 1; ++i) { for (int j = 0; j < n - 1 - i; ++j) { if (arr[j]..
2020-09-13 15:16:43
704
原创 break,continue,goto,return关键字的区别
break,continue,goto,return关键字的区别break： 跳出当前循环continue 如果是for循环，则跳转到for循环的第三个条件如果是while循环，则直接跳转while循环语句goto 无条件跳转语句 ，尽可能从上向下跳转，从里层循环跳转到外层循环，不可以跨函数跳转return 是函数运行结束之后的返回值...
2019-11-09 11:26:32
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人