- 博客(8)
- 收藏
- 关注
RSS订阅原创 插入排序进行链表排序
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode *
2016-09-19 10:57:52
379
原创 排序链表
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* fi
2016-09-19 10:56:44
289
原创 归并排序
//堆排序的原理是遍历数组中的值，得到第一个值为最小，与最后一个值对换，再次遍历，第一个值与倒数第二个值替换，以此类推！ #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;
2016-09-19 10:55:28
253
原创 归并排序
#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; /*
2016-09-19 10:54:31
256
原创 选择排序
void choice_sort(vector&array, int n) { if (array.empty()) { return ; } for (int i = 0; i < n;i++) { int min = array[i]; int Index = i; for (int j =
2016-09-19 10:53:30
256
原创 希尔排序
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++) {
2016-09-19 10:52:40
183
原创 插入算法
#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>
2016-09-19 10:51:47
243
原创 快速排序
#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
2016-09-19 10:50:19
200
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人