
算法
code 旭
授人以鱼不如授人以渔
展开
-
《算法一》冒泡排序算法及它的时间复杂度
1.冒泡排序算法 冒泡排序算法的时间复杂度为O(N^2) 冒泡排序算法规则: 1.从左往右比较两个数 2.如果左边的数大,则两个数交换位置 3.向后移动一个位置,比较后面两个数 假设数组大小 n ,第一轮比较n-1次,最大的数排在了最后 第二轮比较,最后一个数已经是最大不用比较,此轮比较n-2次,第二大的排在倒数第二个位置。 一次类推,最后一轮,一次比较,最后得出有序的数列 Java代码示例 /...原创 2019-06-25 14:39:35 · 2585 阅读 · 0 评论 -
《算法二》选择排序算法及它的时间复杂度
1.选择排序算法 选择排序算法的时间复杂度为O(N^2) 选择排序算法规则: 1.指定位置的数和后面的数比较 2.如果指定位置的数大,则两个数交换位置 3.向后移动一个位置,和指定位置的数进行比较 假设数组大小 n ,第一轮比较n-1次,最小的数排在了最前面 第二轮比较,第一个数已经是最小不用比较,此轮比较n-2次,第二小的排在第二个位置。 依次类推,最后一轮,一次比较,最后得出有序的数列 1.1...原创 2019-06-25 15:52:39 · 4317 阅读 · 0 评论 -
《算法三》插入排序算法及它的时间复杂度
1.插入排序算法 插入排序算法的时间复杂度为O(N) 插入排序算法规则: 1.后面一个数和前面的数相比 2.如果比他大,位置交换,再和前面一个数比较,依次比较 3.最好插入到合适的位置(合适的位置,前面的数都比我小,后面的数都比我大) 下面程序解读:第一轮,第1个数和第2个数比较,排序后较小的在第1位,较大的在第2位。 第二轮,第3个数和前面两个数比较,如果第3个数比第2个数大,那比较结束,因为前...原创 2019-06-26 19:32:48 · 724 阅读 · 0 评论 -
《算法四》二分查找
package com.algorithmic.find; import java.util.List; /** * @author: zhangxupeng * @date:2019/6/27 * @Email: 1452806452@qq.com **/ public class BinarySearch { /** * 二分查找算法 * * ...原创 2019-06-27 21:17:35 · 180 阅读 · 0 评论 -
java数字转换成汉字数字
直接贴代码 public class Text01 { public static void main(String[] args) { Scanner in = new Scanner(System.in); int num = 0; while (true) { System.out.println(“请输数字:”); num = in.nextInt(); String str = conv...原创 2019-08-06 21:02:50 · 4212 阅读 · 1 评论