- 博客(8)
- 收藏
- 关注
原创 插入排序进行链表排序
/** * 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 405
原创 排序链表
/** * 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 312
原创 归并排序
//堆排序的原理是遍历数组中的值,得到第一个值为最小,与最后一个值对换,再次遍历,第一个值与倒数第二个值替换,以此类推!#include #include #define MAX 255int 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 266
原创 归并排序
#include #include #define MAX 255int 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 268
原创 选择排序
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 265
原创 希尔排序
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 197
原创 插入算法
#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 255
原创 快速排序
#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 211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人