参考博客: https://blog.csdn.net/liu_005/article/details/72760392 https://blog.csdn.net/jaycee110905/article/details/9179227 在做一道算法题的时候用到数组合并,并且有性能要求,这里对Ja ...
分类:
编程语言 时间:
2020-01-27 12:33:23
阅读次数:
88
一、冒泡排序(Bubble Sort) 二、选择排序(Selection Sort) 三、插入排序(Insertion Sort) 九、桶排序(Bucket Sort) ...
分类:
编程语言 时间:
2020-01-26 22:13:19
阅读次数:
121
第一种(较差) 第二种(较好:利用冒泡排序) 这道题用选择排序还可以减少交换的次数,达到更好的效果 第三种(利用选择排序:由于第二种) ...
分类:
编程语言 时间:
2020-01-26 19:17:34
阅读次数:
108
第一种(较差) 第二种(利用选择排序:较好) ...
分类:
其他好文 时间:
2020-01-26 19:00:26
阅读次数:
55
剑指OFFER 数组中的逆序对 题目描述 在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 解题思考记录 初看这道题,马上想到了暴力解法,就是一个 ...
分类:
编程语言 时间:
2020-01-26 14:30:45
阅读次数:
66
package main import ( "fmt" "sort" "math/rand" ) //1.声明Hero结构体 type Hero struct{ Name string Age int } //2.声明一个Hero结构体切片类型 type HeroSlice []Hero //3.实 ...
分类:
编程语言 时间:
2020-01-26 10:27:51
阅读次数:
291
数组:同种数据类型的有序集合 数组在堆中创建 1.数组定义:初始化方式:声明+赋值:int[] a ;a={1,2,3,4,5} 声明+开辟空间 int[] a; a= new int[10]; 2.数组使用:a[i]i下标索引值 a.length; For Each增强 循环: 3.多维数组 in ...
分类:
编程语言 时间:
2020-01-24 18:42:38
阅读次数:
92
虽然桶排序很方便,但是它非常浪费空间!!!在多大范围就要开多大的空间,seriously?! 所以,推出了一种新的算法:冒泡排序! 其思想就是比较相邻的两个元素,如果与题目不符就交换 如上图就是利用冒泡每次都与相邻的比较,最后在最后一位的就是最大的数,依次排列完成想法! 比较相邻的元素,如果前一个比 ...
分类:
编程语言 时间:
2020-01-24 17:31:35
阅读次数:
96