for(i=0; i<count-1; i++)
{
for(j=i+1; j<count; j++)
{
ATTR_ask_obj_attrib(tmpArray[i], "CHECKNO", attrValue);
checkNo1 = atoi(attrValue);
ATTR_ask_obj_attrib(tmpArray[j], "CHECKNO", attrValue);
checkNo2 = atoi(attrValue);
if(checkNo1 > checkNo2)
{
objTag = tmpArray[i];
tmpArray[i] = tmpArray[j];
tmpArray[j] = objTag;
}
}
}
-
等级
本版专家分：2360结帖率 100% -
昨天下午公司代码评审，公司开发人员中大部分说这是冒泡排序。好吧，我承认我肤浅。只有我一人说是选择排序。都是神人呀。
展开阅读全文
-
等级
本版专家分：31792勋章
-
- 黄花 2014年4月 C/C++大版内专家分月排行榜第二
-
-
蓝花
2016年2月 C/C++大版内专家分月排行榜第三
2016年1月 C/C++大版内专家分月排行榜第三
-
-
这是混合型排序，既非冒泡，也非选择。
选择排序，选好了才交换，每轮选出一个最小元（最大元），若干次比较，一次交换，把最小元（最大元）放在合适的位置。
冒泡交换相邻两个元素，每次遇到逆序就交换。每次比较就接着交换，交换的是相邻元素。
这个排序，交换的不是相邻元素，所以不是冒泡，每次比较就交换，也不是选择。
恰好像这两种排序的混合体。
-
等级
本版专家分：455 -
lz坚信自己的看法吧
-
等级
本版专家分：25勋章
-
-
红花
2014年6月 扩充话题大版内专家分月排行榜第一
2014年5月 扩充话题大版内专家分月排行榜第一
2014年4月 扩充话题大版内专家分月排行榜第一
2014年3月 扩充话题大版内专家分月排行榜第一
-
- 黄花 2014年2月 扩充话题大版内专家分月排行榜第二
-
-
-
等级
本版专家分：11474勋章
-
- 黄花 2014年6月 C/C++大版内专家分月排行榜第二
-
-
反正是个复杂度为O（N2）的
- 漫画：什么是堆排序？
那么，这个二叉堆怎样来使用呢？我们这一期将会详细讲述。 让我们回顾一下二叉堆和最大堆的特性： 1.二叉堆本质上是一种完全二叉树 2.最大堆的堆顶是整个堆中的最大元素 当我们删除一个最大堆的堆顶（并不是完全...
- 算法：什么是快速排序
一禅：归并排序是一种基于分治思想的排序，处理的时候可以采取递归的方式来处理子问题。我弄个例子吧，好理解点。例如对于这个数组arr[] = { 4，1，3，2，7，5，8，0}。我们把它切割成两部分。把左半部分和右半部分...
- 7 天时间，我整理并实现了这 9 种最经典的排序算法
我们前面已经介绍了 3 种最常见的排序算法： java 实现冒泡排序讲解 QuickSort 快速排序到底快在哪里？ SelectionSort 选择排序算法详解（java 实现） 然而天下排序千千万，今天老马就和大家一起把最常见的几种都...
- 拓扑排序的原理及实现
1、什么是拓扑排序，也就是拓扑排序的概念 实际上，拓扑排序是一种图论算法，该算法在《数据结构与算法》一书中有涉猎。引用维基百科的定义： 在图论中，由一个有向无环图的顶点组成的序列，当且仅当满足下列条件时...
- 拓扑排序概念
1、什么是拓扑排序，也就是拓扑排序的概念 实际上，拓扑排序是一种图论算法，该算法在《数据结构与算法》一书中有涉猎。引用维基百科的定义： 在图论中，由一个有向无环图的顶点组成的序列，当且仅当满足下列条件...
- 这是什么排序
public class Test { public static void main(String[] args){ int[] array = {9,2,5,10,3,1,6,4,8,7}; sort(array); } public static void sort(int[] array){ int[] a = new ...
- 程序员那些必须掌握的排序算法(上)
现在的IT行业并不像以前那么好混了，从业人员过多，导致初级程序员过剩，这也间接导致了公司的招聘门槛越来越高，要求程序员掌握的知识也越来越多。 算法也是一个争论了很久的话题，程序员到底该不该掌握算法？不同...
- 快速排序（过程图解）
假设我们现在对“612 79345 108”这个10个数进行排序。首先在这个序列中随便找一个数作为基准数（不要被这个名词吓到了，就是一个用来参照的数，待会你就知道它用来做啥的了）。为了方便，就让第一个数6作为基准数吧...
- 漫画：什么是归并排序？
————— 第二天 —————————————————举个例子，有A、B、C、D、E、F、G、H一共8个武术家参考参加比武大会。第一轮，两两一组，有4名选手胜出（四分...
- 10种排序算法比较（直接插入排序、希尔排序、冒泡排序、快速排序、简单选择排序、堆排序、归并排序、基数...
本文（所有排序算法代码+综合比较代码）链接： 一、比较目的: 由于《数据结构》课本中各种内部排序算法的时间复杂度分析结果只给出了算法执行时间的阶，或大概执行时间。所以我希望通过...
- 理解希尔排序的排序过程
1，有关插入排序 （1）插入排序的基本方法是：每步将一个待排序的元素，按其排序码大小插入到前面已经排好序的一组元素的适当位置上去，直到元素全部插入为止。 （2）可以选择不同的方法在已经排好序的有序数据表...
- 冒泡排序
冒泡排序是一种比较简单的排序算法，它循环走过需要排序的元素，依次比较相邻的两个元素，如果顺序错误就交换，直至没有元素交换，完成排序。 若对n个人进行排序，我们需要n-1次比较，所以第k次比较需要进行n-k次...
- 什么是稳定的排序方法
什么是稳定的排序方法 稳定的排序方法 设关键字Ki=Kj，且排序前的序列中Ki领先于Kj，若排序后Ki仍然领先于Kj，则称这个排序方法是稳定的 不稳定排序：快速排序、希尔排序、堆排序 稳定排序：冒泡排序，直接插入排序...
- 八大排序算法
排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则...
- 希尔排序
既然希尔排序也是使用插入排序进行序列排序操作的，为什么会有希尔排序呢？ 这是基于插入排序的两点性质而来： 第一：对一个“几乎”已经排好序的无序序列，插入排序的效率是很高的，可以达到线性排序的...
- Java二维数组排序
Java二维数组排序
- 希尔排序--简单易懂图解
图解算法---希尔排序前情...此时，插入排序所作用的数据量比较小（每一个小组），插入的效率比较高可以看出，他是按下标相隔距离为4分的组，也就是说把下标相差4的分到一组，比如这个例子中a[0]与a[4]是一组、a[1]与...
- 快速排序
快速排序
- Python列表排序 list.sort方法和内置函数sorted
Python列表排序 list.sort方法和内置函数sorted 很多时候我们获取到一个列表后,这个列表并不满足我们的需求,我们需要的是一个有特殊顺序的列表. 这时候就可以使用list.sort方法和内置函数sorted,本文就是介绍list....
- JS排序算法：冒泡法、快速排序法、选择排序法、插入排序法、哈希排序
JS排序算法：冒泡法、快速排序法、选择排序法、插入排序法、哈希排序//生成数组 var arr = new Array(1000); for (var i = 0; i ; i++) { arr[i] = (Math.round(Math.random() * 1000)); }1.冒泡法 排序思想：...
- C++ sort排序函数用法
最近在刷ACM经常用到排序，以前老是写冒泡，可把冒泡带到OJ里后发现经常超时，所以本想用快排，可是很多学长推荐用sort函数，因为自己写的快排写不好真的没有sort快，所以毅然决然选择sort函数 用法 1、sort函数...
- 排序算法（1）选择排序法
那么选择排序法的原理是什么呢？选择排序就是当n个数字需要由大到小排序时，首先以第1个位置的数字，依次与2、3、4......n个位置的数字作比较。如果第1个位置的数字大于或等于某一个位置的数字，则两个位置的数字...
- 漫画：什么是希尔排序？
————— 第二天 —————————————————让我们先来回顾一下插入排序：插入排序顾名思义，就是在排序的过程中，把数组的每一个元素按照大小关系，插入到前面有序...
- 【数据结构与算法】高级排序（希尔排序、归并排序、快速排序）完整思路，并用代码封装排序函数
本篇文章讲解三个高级排序算法，分别为希尔排序、归并排序、快速排序。虽然它们的思想很复杂，但真的运用得非常得巧妙，我会用丰富的例子以及动图来让大家轻松地理解并掌握。
- 算法学习总结（2）——温故十大经典排序算法
一、什么是排序算法 1.1、排序定义 对一序列对象根据某个关键字进行排序。 1.2、排序术语 稳定：如果a原本在b前面，而a=b，排序之后a仍然在b的前面；不稳定：如果a原本在b的前面，而a=b，排序之后a可能会出现在b...
- Python杂谈 | (1)Python列表合并、去重和排序
列表排序 一.列表合并--append() 1.列表对象的append()可以将元素追加到列表中。 2.列表对象的append()可以将另一个列表追加到当前列表中,作为当前列表的一个元素。 二.列表合并--extend() 与append()不同...
- python-列表元素绝对值排序
列表元素绝对值排序（10分） 题目内容： 输入一个列表，要求列表中的每个元素都为整数； 将列表中的所有元素按照它们的绝对值大小进行排序，绝对值相同的还保持原来的相对位置，打印排序后的列表（绝对值大小仅...
- 什么是指令重排序？
什么是指令重排序？ 有两个层面： **在虚拟机层面，**为了尽可能减少内存操作速度远慢于CPU运行速度所带来的CPU空置的影响，虚拟机会按照自己的一些规则(这规则后面再叙述)将程序编写顺序打乱——即写在后面的代码在...
- 选择排序是一个稳定排序算法吗？
选择排序是一种简单直观的排序算法，无论什么数据都是O(n^2)的时间复杂度。所以用到它的时候，数据规模越小越好。 算法步骤 从数组中找出最小的那个元素，然后与最开始的元素交换位置 忽略第一步中找到的最小元素，...
- java数组的排序
Java数组排序 开发工具与关键技术：myEclipse javaEE 作者：林国佳 撰写时间：20180515 选择排序： 就是第1与第2比，如果第1比第2大，位置互换， 互换后的第1与第3比，如果第1比第3大，位置互换， 一直到最后，...