// 冒泡排序算法 function bubbleSort(arr) { console.log('排序算法第0次:' + arr.join(',')); var len = arr.length; var lastIndex = 0; // 最后标记的脚标 var sortBorder = len ...
分类：
编程语言 时间：
2020-03-23 09:41:31
阅读次数：
77
第一种：选择排序 第二种：冒泡排序、改进冒泡排序 第三种：插入排序 第四种：快速排序 第五种：归并排序 #include<iostream> #include<cstring> using namespace std; const int MAXN=1000; int a[MAXN]; int n; ...
分类：
编程语言 时间：
2020-01-29 23:39:35
阅读次数：
72
文章目录查找搜索引擎线性查找(顺序查找)二分查找排序桶排序(计数排序)选择排序(交换排序上改进)冒泡排序快速排序(Quick Sort)插入一个数据到有序数列中 查找 搜索引擎 matching & ranking 索引技术 AltaVista：foward index 文档到关键词 / inver ...
分类：
编程语言 时间：
2019-12-17 20:29:26
阅读次数：
136
20182309 2019 2020 1 《数据结构与面向对象程序设计》第8周学习总结 教材学习内容总结 查找 线性查找 二分查找 哈希查找 排序 选择排序 插入排序 冒泡排序 快速排序 归并排序 教材学习中的问题和解决过程 问题1：改进冒泡排序 问题1解决方案：设立以个flag，如果有一次没有交换 ...
分类：
其他好文 时间：
2019-11-04 17:44:56
阅读次数：
88
一、冒泡排序： 每一趟扫描交换，都记录是否存在逆序元素。 举例如下： 一旦经过某趟扫描之后，未发现任何逆序的相邻元素，即意味着排序任务已经完成，则通过返回标志“sorted”，以便算法即使终止。 改进的过程如下： 跳过红色的部分，直接跳转到尾部。 二、改进冒泡排序： 绿色代表无序，红色代表有序； 反 ...
分类：
编程语言 时间：
2019-08-26 22:47:26
阅读次数：
130
1.冒泡排序 最简单的排序实现，冒泡排序，是一种交换排序，它的基本思想是：凉凉比较相邻记录的关键字，如果反序则交换，直到没有反序的记录为止。 swap方法 冒泡算法的优化（外部循环优化） 代码改动的关键就是在i变量的for循环中，增加了对flag是否为true的判断。经过这样的改进，冒泡排序在性能上 ...
分类：
编程语言 时间：
2019-05-02 00:07:30
阅读次数：
130
一、冒泡排序 冒泡排序是遍历数组，一次比较两个数之间的数大小，顺序错误就调换过来 普通写法： 优化写法： 改进冒泡排序： 设置一标志性变量pos,用于记录每趟排序中最后一次进行交换的位置。由于pos位置之后的记录均已交换到位,故在进行下一趟排序时只要扫描到pos位置即可。 ...
分类：
编程语言 时间：
2018-10-25 19:38:36
阅读次数：
154
冒泡排序，是我们学习数据结构第一个排序算法，也是一种最常见和简单的排序算法。 排序原理： 我们把一个数组从左到右依次两两元素比较，比较完成一趟后，能确定最大（最小）值，放在最右边（最左边）； 剩下的元素重复上述步骤，直到整个数组有序。 该算法时间复杂度一般为n2 。 java实现代码如下： 该算法有 ...
分类：
编程语言 时间：
2017-08-12 22:43:49
阅读次数：
235
冒泡排序 冒泡排序是通过无序区相邻两个元素之间进行比较和位置交换，达到排序的目的。 插入排序是设定序列的 1 到 n-1 元素为无序区，初始有序区就只有 0 这个元素，然后将无序区中的元素和有序区中的元素逐个进行比较插入。从而是不断扩大有序区的范围。减少无序区的范围直至排序完成。 而冒泡排序则视整个 ...
分类：
编程语言 时间：
2016-12-01 14:26:48
阅读次数：
203
voidBubbleSortNode(SListNode*&pHead)//单链表排序
{
assert(pHead);
SListNode*tail=NULL;
intBool=0;//若没有进行交换提前返回
while(tail!=pHead->next)
{
Bool=0;
SListNode*tmp=pHead;
SListNode*tmpnext=tmp->next;
while(tmp->next!=tail)
{
if(tmp->..
分类：
编程语言 时间：
2016-01-05 01:35:30
阅读次数：
335
