tianyucad123的博客

#include #include using namespace std; class Quick_sort{ public: void quickSort(vector&s, int l, int r) { if (l < r) { int i = l, j = r, x = s[l]; whi

#include #include using namespace std; void Insert_sort(vector&array, int length) { if (length==0) { return; } for (int i = 1; i < length;i++) { for (int j = i; j>

void shell_sort(vector&array, int n) { if (array.empty()) { return; } int j, gap; for (gap = n / 2; gap > 0;gap/=2) { for (j = gap; j < n;j++) {

#include #include #define MAX 255 int R[MAX]; void Merge(int low,int m,int high) {/* 将两个有序的子文件R[low..m)和R[m+1..high]归并成一个有序的 */ /* 子文件R[low..high] */ int i=low,j=m+1,p=0; /* 置初始值 */ int *R1; /*

//堆排序的原理是遍历数组中的值，得到第一个值为最小，与最后一个值对换，再次遍历，第一个值与倒数第二个值替换，以此类推！ #include #include #define MAX 255 int R[MAX]; void Heapify(int s,int m) { /*对R[1..n]进行堆调整，用temp做暂存单元 */ int j,temp; temp=R[s]; j=2*s;

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* fi

/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *