选择排序之简单选择排序（Java） 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ 说明 选择排序（select sorting）也是一种简单的排序方法。它的基本思想是：第一次从arr[0]~arr[n-1]中选取最小值，与ar ...
分类：
编程语言 时间：
2020-06-27 00:03:08
阅读次数：
57
交换排序之冒泡排序（java） 博客说明 文章所涉及的资料来自互联网整理和个人总结，意在于个人学习和经验汇总，如有什么地方侵权，请联系本人删除，谢谢！ 说明 冒泡排序（Bubble Sorting）的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始）,依次比较相邻元素的值，若发现逆序则交换 ...
分类：
编程语言 时间：
2020-06-26 21:47:18
阅读次数：
45
1.介绍 选择排序算法属于内部排序算法，是从欲排序的数据中，按指定的规则选出某一元素，再依规定交换位置达到排序的目的 时间复杂度：O(n^2) 双层for 2.思想 选择排序（select sorting）也是一种简单的排序方法。它的基本思想是：第一次从arr[0]~arr[n-1]中选取最小值， ...
分类：
编程语言 时间：
2020-06-26 16:30:07
阅读次数：
127
1.介绍 冒泡排序的基本思想就是：通过对待排序序列从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底的气泡一样逐渐向上冒泡。 因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序，因此要在排序过程中 ...
分类：
编程语言 时间：
2020-06-26 14:57:52
阅读次数：
59
两年前，我甚至写过一篇文章，吐槽数组在 Java 中挺鸡肋的，因为有 List 谁用数组啊，现在想想那时候的自己好幼稚，好可笑。因为我只看到了表面现象，实际上呢，List 的内部仍然是通过数组实现的，比如说 ArrayList，在它的源码里可以看到下面这些内容： /** * The array bu ...
分类：
编程语言 时间：
2020-06-26 14:54:39
阅读次数：
87
考研数据结构——排序 直冒简希，快堆并基 直接插入排序 算法思路：将待排序的关键字与已经排好的部分有序序列的中关键字从后往前进行比较，插入到合适位置，直至所有关键字都被插入到有序序列中 void insertSort(int R[],int n)//数组元素个数 { int i,j; int tem ...
分类：
编程语言 时间：
2020-06-26 13:05:39
阅读次数：
66
解释：它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到A）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 代码： 1 static void Bubblesort2A(int[] a, int n) 2 ...
分类：
编程语言 时间：
2020-06-25 23:33:57
阅读次数：
61
经典冒泡排序算法 using System; using System.Threading.Tasks; namespace SingletonDemo { class Program { static void Main(string[] args) { int[] arr = new int[1 ...
分类：
编程语言 时间：
2020-06-25 15:42:50
阅读次数：
53
选择排序： int []arry={85,64,3,5,1,94,2,31,0,60}; for(int i=0;i<arry.length-1;i++){ int min=i; //min最为标记记录当前最小值，把最小的值放在前面 for(int j=i+1;j<arry.length;j++){ ...
分类：
编程语言 时间：
2020-06-24 19:55:39
阅读次数：
38
内部排序 -插入排序 -直接插入排序 -折半插入排序 -希尔排序 -交换排序 -冒泡排序 -快速排序 -选择排序 -简单选择排序 -堆排序 -归并排序 -基数排序 外部排序 -多路归并排序 1.直接插入排序 算法思路：每次将一个待排序的记录按其关键字大小插入到前面已排好序的子序列中，指导全部记录插入 ...
分类：
编程语言 时间：
2020-06-24 16:30:37
阅读次数：
52
