排序
Hello_MyDream
这个作者很懒,什么都没留下…
展开
-
选择排序
选择排序思路:在每一轮中记录最小元素的下标,将它与序列首部元素交换。 : #define _CRT_SECURE_NO_WARNINGS #include<stdio.h> #include<stdlib.h> int main(int argc, char *argv[]) { int arr[5] = { 5, 4, 3, 2, 1 }; int n = ...原创 2018-10-23 13:42:30 · 28669 阅读 · 0 评论 -
java代码两种写法实现冒泡排序以及冒泡排序的优化
冒泡排序重点在于对给定数字序列的逐对扫描以及交换,其写法并不唯一。一般情况下,外层循环表示扫描的轮数,内层循环表示需要扫描的元素个数。排在最前面的既可以是最大值,也可以是最小值;对给定数据可以顺序扫描,也可以进行逆序扫描,其结果是等效的。对此,我在这里提供了两种写法和一种优化方案与大家分享。 方案一:顺序扫描给定数据,将无序数列中的最大元素依次排到最后。即先冒出最大的气泡 注释掉的代码部分提供...原创 2018-08-14 20:58:04 · 32743 阅读 · 0 评论