#大二上数据结构#排序+链表

我的妈我有点笨哦…………

好了，首先是名次排序，这个真的巨麻烦啊，但是用到了之前的索引数组还好……先上不明白的知识点：

1.swap（）函数：点击打开链接   我觉得直接用swap没问题呀，为什么不交换呢……

2.使用while出现了死循环……换成if之后输出的数又不对了，基础知识这么不扎实我真的是emmmm：点击打开链接

3.解决一下之前遇到的问题就睡觉，明天去家教……下午把数据结构作业肝完。函数声明什么的：点击打开链接

名次排序没有改对，然后先写选择排序，先不写可以及时终止的…………即使这样还是出现了一个超级奇葩我觉得很傻比（是错误傻逼不是我）的错误但是我还没明白我今天还能写完作业吗qaq

1.点击打开链接

2.规范代码！输入紧邻定义，否则容易出错：int n;cin>>n;  【好吧名次排序和这个无关……改完名次排序了，我是个辣鸡，不要照抄代码了，全弄懂了之后自己写吧………………

可以及时终止的选择排序：

1.点击打开链接 

看懂了开始写…………

可以及时终止的冒泡排序：

果然所有的程序还是看懂了之后自己写比较快…………

插入排序

const：点击打开链接 （记得这个看过一次，但是忘了就再来一次…………）

归并排序

好气(｀ﾍ´)=3！归并写完了，是小于等于还是小于很重要……别忘了…………

快速排序[○･｀Д´･ ○]

有点难哦，不想写了嘤嘤嘤(╥╯^╰╥)

看了半天，没看懂他那个pivot到底有什么作用，我觉得只是个temp…………

pivot确实是一个抽象的概念，也确实是temp，他只是一个名称，最终把它的值赋给了a[j]     while（true）的意义大概就是作为一个代码块反复执行。

1.i=i+1和i++的区别：点击打开链接

还有问题，先放一下……

四个链表题，不啰嗦了，只整理知识点了……

1.类的成员函数：点击打开链接   

写完了哼唧最后一个Chain的遍历器啥的没太懂qaq