c++排序（CList类库）

使用的是交换数据

方法一：表内排序

void SortByLink()
{int n = m_list.GetCount();   //获取节点数POSITION *ps = new POSITION[n+1]; //创建n+1个POSITOIN类型的数组int i = 0;    //表示第i个POSITION p = m_list.GetHeaderPosition(); //获取头结点地址while(p){ps[i] = p; //将p地址赋值给ps[i]数组m_list.GetNext(p);  //获取下一个结点地址i++;}Sort(ps,n);
}

void Sort(POSITION *ps,int n)
{int i = 0;int j,k;while(i < n){j = i+1;k = i;while(j < n){if(m_list.GetAt(ps[j]).** < m_list.GetAt(k).** )  //比较大小k = j;j++;}if(i != k)    //将数据进行交换{m_list.SetAt(p,struct DATA);   //DATA是结构体}i++;}
}

c++排序（CList类库）相关推荐

java 查找排序_Java类库中的一些常用的查找排序
查找是一种试图在数据集或者数组中发现某一目标值的操作排序是使列表中的元素按照自然顺序进行排序的一种操作 Java的类库中包含来一些可以实现对数组或者列表实现查找和排序的方法. 例如:Arrays.b ...
CList 点击表头排序（1）SortItems函数
点击表头排序整体的思路都是去 CListCtrl类中的方法SortItems去实现 CListCtrl::SortItems的原型是: BOOL SortItems( PFNLVCOMPARE pfn ...
七大排序的个人总结（一）
今天花了点时间把七个常见的内部排序重新复习了一遍,总结一下,也算是验证一下自己有没有真正理解. 冒泡排序(Bubble Sort): 很多人听到排序第一个想到的应该就是冒泡排序了.也确实,冒泡排序的想 ...
七大排序算法的个人总结（一）
冒泡排序(Bubble Sort): 很多人听到排序第一个想到的应该就是冒泡排序了.也确实,冒泡排序的想法非常的简单:大的东西沉底,汽泡上升.基于这种思想,我们可以获得第一个版本的冒泡: public ...
Java 自定义排序
文章目录数组排序包装类排序 Java 自定义排序 1.实现 Comparable 接口并重写 compareTo() 方法 2.实现 Comparator 接口,重写 compare() 方法. ...
java 内置排序函数_java排序函数
7. 数组排序函数:Arrays.sort(); [java] view pl... 在 caller 的实例中,将实现了 A 接口的对象的引用传给 caller,后调用 call()方法; 注意: ...
【2】C++语法与数据结构之MFC_CList学生管理系统_链表内排序_函数指针
MFC中CList类库的遍历 #include <iostream> #include "List.h" using namespace std; void main( ...
java集合总结_Java中集合总结
Java数组的长度是固定的,为了使程序能够方便地存储和操作数目不固定的一组数据,JDK类库提供了Java集合,这些集合类都位于java.util包中,但是与数组不同的是,集合中不能存放基本类型数据,而 ...
转载：C++ list 类学习笔记
声明:本文转自http://blog.csdn.net/whz_zb/article/details/6831817 双向循环链表list list是双向循环链表,,每一个元素都知道前面一个元素和后面 ...

c++排序（CList类库）

c++排序（CList类库）相关推荐

最新文章

热门文章