算法
code 旭
授人以鱼不如授人以渔
展开
-
《算法一》冒泡排序算法及它的时间复杂度
1.冒泡排序算法冒泡排序算法的时间复杂度为O(N^2)冒泡排序算法规则:1.从左往右比较两个数2.如果左边的数大,则两个数交换位置3.向后移动一个位置,比较后面两个数假设数组大小 n ,第一轮比较n-1次,最大的数排在了最后第二轮比较,最后一个数已经是最大不用比较,此轮比较n-2次,第二大的排在倒数第二个位置。一次类推,最后一轮,一次比较,最后得出有序的数列Java代码示例 /...原创 2019-06-25 14:39:35 · 2525 阅读 · 0 评论 -
《算法二》选择排序算法及它的时间复杂度
1.选择排序算法选择排序算法的时间复杂度为O(N^2)选择排序算法规则:1.指定位置的数和后面的数比较2.如果指定位置的数大,则两个数交换位置3.向后移动一个位置,和指定位置的数进行比较假设数组大小 n ,第一轮比较n-1次,最小的数排在了最前面第二轮比较,第一个数已经是最小不用比较,此轮比较n-2次,第二小的排在第二个位置。依次类推,最后一轮,一次比较,最后得出有序的数列1.1...原创 2019-06-25 15:52:39 · 4221 阅读 · 0 评论 -
《算法三》插入排序算法及它的时间复杂度
1.插入排序算法插入排序算法的时间复杂度为O(N)插入排序算法规则:1.后面一个数和前面的数相比2.如果比他大,位置交换,再和前面一个数比较,依次比较3.最好插入到合适的位置(合适的位置,前面的数都比我小,后面的数都比我大)下面程序解读:第一轮,第1个数和第2个数比较,排序后较小的在第1位,较大的在第2位。第二轮,第3个数和前面两个数比较,如果第3个数比第2个数大,那比较结束,因为前...原创 2019-06-26 19:32:48 · 682 阅读 · 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 · 164 阅读 · 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 · 4166 阅读 · 1 评论