2016年9月4日
数据结构知识点
摘要： 阅读全文
posted @ 2016-09-04 21:53 萌萌琪 阅读(91) 评论(0) 推荐(0)
选择排序
摘要： 首先在未排序序列中找到最小元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小元素，然后放到排序序列末尾。以此类推，直到所有元素均排序完毕。具体做法是：选择最小的元素与未排序部分的首部交换，使得序列的前面为有序。 #include <iostream>using namespace 阅读全文
posted @ 2016-09-04 21:30 萌萌琪 阅读(116) 评论(0) 推荐(0)
快速排序
摘要： 动画演示:http://v.youku.com/v_show/id_XMzMyODk4NTQ4.html?beta&#include <iostream>using namespace std;void quicksort(int a[],int s,int t){ int i=s,j=t; if( 阅读全文
posted @ 2016-09-04 21:29 萌萌琪 阅读(139) 评论(0) 推荐(0)
插入排序
摘要： (有个猜测，方便记忆：一般来说，若存在不相邻元素间交换，则很可能是不稳定的排序。)思想：如下图所示，每次选择一个元素K插入到之前已排好序的部分A[1…i]中，插入过程中K依次由后向前与A[1…i]中的元素进行比较。若发现发现A[x]>=K,则将K插入到A[x]的后面，插入前需要移动元素。插入排序是稳 阅读全文
posted @ 2016-09-04 21:28 萌萌琪 阅读(94) 评论(0) 推荐(0)
希尔排序
摘要： 希尔排序动画演示：http://www.tyut.edu.cn/kecheng1/site01/suanfayanshi/shell_sort.asp#include <iostream>using namespace std;void shell(int a[],int n){ int d=n/2 阅读全文
posted @ 2016-09-04 21:26 萌萌琪 阅读(82) 评论(0) 推荐(0)
C++
该文被密码保护。 阅读全文
posted @ 2016-09-04 21:23 萌萌琪 阅读(1) 评论(0) 推荐(0)