对键盘录入的字符串中的字符进行排序。 举例:"dacgebf" 结果:"abcdefg" 分析:1、首先对字符转换为数组,并进行排序: A:直接让它们以字符的形式进行比较 B:冒泡排序或者选择排序都可以 2、进行数组遍历,并转换为字符串,并输出 3、用方法进行操作: a:返回类型 :String b ...
分类:
编程语言 时间:
2016-09-17 21:42:46
阅读次数:
133
排序算法 常用排序算法的特点 常用排序法的时间复杂度和空间复杂度 插入排序(直接插入,希尔排序) 选择排序(‘简单选择排序,堆排序’) 交换排序(冒泡排序,快速排序) 归并排序 基数排序 直接插入排序 首先以第一个数字开始,每次选择,已排序数据中的后面一个数据插入到以排序数据中 希尔排序 跳跃性的选 ...
分类:
编程语言 时间:
2016-09-17 20:33:32
阅读次数:
160
1. 实现冒泡排序算法,对比相邻元素,如果满足条件就叫唤元素值,把较小的元素移动到数组前面,把较大的元素移动到数组的后面,这样较小的元素就逐渐从底部上升到顶部,排到前面了。 2.实现二分查找法。 3.采用多种算法,模拟摇奖:从1-36中随机抽出8个不重复的数字 4、直接选择排序,就是将指定排序位置与 ...
分类:
编程语言 时间:
2016-09-17 10:40:29
阅读次数:
159
常用排序算法 类型 排序方法 时间复杂度 辅助空间 稳定性 平均时间 最好时间 最坏时间 插入排序 直插排序 O(n^2) O(n) O(n^2) O(1) 稳定 希尔排序 O(n^1.5) O(n) O(n^1.5) O(1) 不稳定 选择排序 选择排序 O(n^2) O(n^2) O(n^2) ...
分类:
编程语言 时间:
2016-09-17 02:03:07
阅读次数:
200
1、冒泡排序法 相邻元素两两比较,大的往后放,第一次完毕,最大值出现在了最大索引处 分析: 第一次比较排序的结果:会把其中最大的数据排到最大的索引处 第二次比较排序后的结果:因为第一次已经把最大的一个数据放到了最大的索引的地方, 所以这次要进行比较的数据比数组里面的元素的数据个数-1个,而第二大的数 ...
分类:
编程语言 时间:
2016-09-17 00:35:36
阅读次数:
238
几个排序算法 几个排序算法 几个排序算法 几个排序算法 冒泡排序 选择排序 插入排序 快速排序 quick sort 冒泡排序 冒泡排序是比较简单的排序方法,它的思路是重复的走过要排序的序列,一次比较两个元素,如果顺序错误,就交换元素的位置,直到没有元素需要交换位置。 原 始618597 第一次 1 ...
分类:
编程语言 时间:
2016-09-16 12:47:01
阅读次数:
219
【本文谢绝转载,原文来自http://990487026.blog.51cto.com】排序算法 平均复杂度冒泡排序O(n2)选择排序 O(n2)插入排序 O(n2)希尔排序 O(n1.5)快速排序O(N*logN)归并排序 O(N*logN)堆排序 O(N*logN)基数排序 O(d(n+r))选择排序:chunli@http://990487026.blog.51cto.com~/sort$c..
分类:
编程语言 时间:
2016-09-16 00:25:46
阅读次数:
282
选择排序注意点(假设第一层循环变量为:i;第二层循环变量为:j): ...
分类:
编程语言 时间:
2016-09-14 12:21:17
阅读次数:
135
2. 选择排序法: 选择排序法思路: 每次选择一个相应的元素,然后将其放到指定的位置 代码: function select_sort($arr) {//实现思路 双重循环完成,外层控制轮数,当前的最小值。内层 控制的比较次数 //$i 当前最小值的位置, 需要参与比较的元素 for($i=0, $ ...
分类:
编程语言 时间:
2016-09-13 13:06:55
阅读次数:
209