sweetna的专栏

 #include using namespace std;//......................获取支点索引..............................//int KeyPivot(int List[], int i,int j){ int x = List[i];//x中始终存放支点的值，首先支点KeyPivot在数组的第一个元素i位置 while (i {  w

#include using namespace std;//..............方法1：冒泡排序（自上而下扫描，“重者沉”）.........................//void BubbleSort(int *list,int n){ int i; int j; int x; int flag; for (i=0;i {  flag = 0;  for (j=0;j  

#includeusing namespace std;#define NUM 10void DirectInsert(int *list,int n){ int i; int j; int x;  for (i=1;i {  x = list[i];  for (j=i-1;j>=0;j--)  {   if (list[j]>x)   {    list[j+1] = list[j];  

#include using namespace std;#define NUM 10void ShellSort(int r[],int n){ int d = n; int d1; int i; int j; int x; while (d>=1) {  d1 = d/2;  d = d1;   for (i=d1;i  {   x = r[i];   for (j=i-d1;j>

#include #include using namespace std;#define NUM 10void HalfInsertSort(int list[],int n){ int low; int high; int mid; int x; int i; int j; for (i=1;i {  x = list[i];  low = 0;  high = i-1;  whi

 线性表 目录(*) 数组的排序复杂度O(n*n)的有selection sortbubble sortrank sort下面对这三种算法进行讲解：selection sort思路：首先找出最大的元素，把它移动到最后（即a[n-1]的位置上），然后在余下的n-1个元素中找出最大的，移动到a[n-2]，如此进行下去直到只剩下一个元素。template class T>void    Se

//...........C建立单链表#include#include#includeusing namespace std;typedef struct student{ int data; struct student *next;}Node;Node *Creat(){ Node *head,*p,*s; int x,cycle = 1; head = (Node*) malloc(si