排序算法 冒泡排序 思想：冒泡排序（Bubble Sort）是一种简单直观的排序算法。它的工作原理是：它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交 ...
分类：
编程语言 时间：
2020-07-05 21:02:01
阅读次数：
48
给定长度为 $n$ 的序列 $a_i$，求一种将每个逆序对下标 $(u,v)$ 的排序，使依次交换每个 $(a_u,a_v)$ 后，$a_i$ 不减。
数据范围：$1\le n\le 1000$，$1\le a_i\le 10^9$。 ...
分类：
其他好文 时间：
2020-07-05 15:32:05
阅读次数：
59
一、引言 上一篇学习了冒泡排序，还是比较简单的一种排序，这一篇学习一下选择排序，也是基础排序的其中一种，手写一遍，加上自己的注释，理解以后写图例，其实算法也不是很高深的东西，记录一下~~ 二、选择排序算法 选择算法工具类 /** * 选择排序算法工具类 */ public class XuanZeU ...
分类：
编程语言 时间：
2020-07-04 18:53:09
阅读次数：
47
$dispatch() // 派发事件，沿着父链冒泡$broadcast() // 广播事件, 向下传递给所有的后代 参考自：https://www.cnblogs.com/raind/p/10241720.html ...
分类：
其他好文 时间：
2020-07-03 19:29:57
阅读次数：
57
排序算法几乎是最为常见的算法，其目的是将一串不规则的数据按照递增递减的方式重新排列。 ...
分类：
编程语言 时间：
2020-07-03 19:10:13
阅读次数：
63
点击使用幕布网页版查看（含思维导图） **有序度：**数组中具有有序关系的元素对的个数 有序元素对:a[i] <= a[j]，如果i < j。 完全有序的数组，有序度就是 n * (n - 1) /2（满有序度） 逆序度 = 满有序度 - 有序度 冒泡排序 特性 原地 稳定 O(n**2)（最少0次 ...
分类：
编程语言 时间：
2020-07-03 17:57:00
阅读次数：
443
写一个函数,用“起泡法”对输人的10个字符按由小到大顺序排列 题目解析: 该题主要是对冒泡排序的理解，外层循环控制排序的趟数，内层循环主要是进行每一趟排序的比较，如果前面的字符大于后面的字符，就进行交换，每做一趟排序，就把一个最大字符排在最后，以及每做一趟排序就需要少比较一个字符。 代码示例: #i ...
分类：
其他好文 时间：
2020-07-02 16:49:24
阅读次数：
58
//冒泡法进行排序 for (i = 0; i < 9;i++) //进行比较9趟 { for (j = 0; j < 9 - i;j++) //比较次数依次递减 { if (a[j]>a[j + 1]) { temp = a[j]; a[j] = a[j + 1]; a[j + 1] = temp ...
分类：
编程语言 时间：
2020-07-02 13:29:26
阅读次数：
58
冒泡排序：它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从A到Z）错误就把他们交换过来。走访元素的工作是重复地进行直到没有相邻元素需要交换，也就是说该元素列已经排序完成。 var arr=[31,21,5,2,36,6,99,4,101,2]; //外层循环 ...
分类：
编程语言 时间：
2020-07-02 09:21:13
阅读次数：
72
冒泡排序 冒泡排序类似于泡泡一样从底层逐次上升到高层的排序过程，每次从数组的第一个元素开始，按(第1个,第2个),(第2个,第3个),(第3个,第4个)...的过程进行比较，每次都取最大的值放置到后面的位置，那么最后得到的值就一定是数组中的最大值，然后将该值排除在外，然后在剩余的数组元素中继续进行上 ...
分类：
编程语言 时间：
2020-06-30 14:34:03
阅读次数：
43
