直接插入法排序（c++单链表的实现）

最新推荐文章于 2022-09-26 20:38:44 发布

原创

最新推荐文章于 2022-09-26 20:38:44 发布 · 5.2k 阅读

39 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #插入排序 #单链表

具体排序过程是;

1、将整个记录序列划分为有序区和无序区，初始时有序区为待排序记录中第一个记录，无序区包括所有剩余待排序的记录。

2、将无序区的第一个记录插入到有序区的合适位置中，从而使无序区减少一个记录，有序区增加一个记录。

3、不断重复2，直到无序区只剩下一个记录为止。

#include <iostream>
using namespace std;
const int length(10);//元素个数
struct Note
{
	int data;
	Note *next;
};
class Select
{
public :
	Select(int a[], int n);//初始化链表
	void PrintList();//打印排序序列
	void SelectSortup();//对链表元素升序排序
      //void SelectSortdown();//对链表元素降序排序
	void Swap(Note *m, Note *n);//交换元素
private:
	Note *h,*p,*q,*first;//头指针
};
Select::Select(int a[], int n)//尾插法初始化单链表
{
	Note *s,*r;
	first = new Note;
	r = first;
	for (int i = 0; i < n; i++)
	{
		s = new Note; s->data = a[i];
		r->next = s; r = s;
	}
	r->next = NULL;
}
void Select::Swap(Note *m, Note *n)//交换两个结点的data值
{
	int t;
	t = m->data;
	m->data = n->data;
	n->data = t;
}
void Select