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