排序算法 冒泡排序 思想：冒泡排序（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
点击使用幕布网页版查看（含思维导图） **有序度：**数组中具有有序关系的元素对的个数 有序元素对: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
冒泡排序：它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果他们的顺序（如从大到小、首字母从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
简述一些常用算法，并用代码实现它。 注：动图是在网上找的。 （1）冒泡排序 核心思想：交换序列中相邻两个整数。 测试代码： 1 void bubble_sort(void) 2 { 3 /* 4 * 冒泡排序：以降序为例进行说明 5 * 比较相邻的元素，将值最小的元素交换到右边。 6 */ 7 in ...
分类：
编程语言 时间：
2020-06-30 00:30:44
阅读次数：
69
list1=[9,5,3,2,8,1] num = 0 while num < len(list1): 总共要循环的次数 for i in range(len(list1)-1): 第一轮比较挑选出一个最大值 if list1[i]<list1[i+1]: list1[i],list[i+1]=li ...
分类：
编程语言 时间：
2020-06-29 22:51:46
阅读次数：
65
冒泡排序 def maopaoSort(array): #一共需要n次的循环，每一个都要找到没有拍好序的最大值 for i in range(len(array)): #将没有排好序的数组找最大值 for j in range(len(array)-i-1): if array[j]>array[j ...
分类：
编程语言 时间：
2020-06-29 09:19:44
阅读次数：
57
