#include
using namespace std;
#define SIZE 21
typedef int Sqlist[SIZE];
void BInsertSort(Sqlist &L,int n)
{
int i,j;
int low;
int high;
int mid;
for(i=2;i<n;++i)
{
L[0] = L[i];
...
分类:
编程语言 时间:
2015-06-18 13:36:45
阅读次数:
136
#include
using namespace std;
#define SIZE 21
typedef int Sqlist[SIZE];
void InsretSort(Sqlist &L,int n)
{
for(int i=2;i<n;++i)
{
L[0] = L[i];
for(int j=i;L[0] < L[j-1];--j)
{...
分类:
编程语言 时间:
2015-06-18 13:36:17
阅读次数:
138
#include
using namespace std;
#define SIZE 21
typedef int Sqlist[SIZE];
void QipaoSort(Sqlist &L,int n)
{
int i,j;
for(i = 1;i<n-1;++i)
{
for(j = 1;j L[j+1])...
分类:
编程语言 时间:
2015-06-18 13:35:48
阅读次数:
130
#include
using namespace std;
#define SIZE 21
typedef int Sqlist[SIZE];
void TwayTnsertSort(Sqlist &T,Sqlist &S,int n)
{
int i,j,k;
int first=0;
int last = 0;
S[first]= S[last] = T[0];
f...
分类:
编程语言 时间:
2015-06-18 13:35:02
阅读次数:
141
#include
using namespace std;
#define SIZE 21
typedef int Sqlist[SIZE];
void ShellInsert(Sqlist &L,int dk,int n)
{
int i,j;
for(i=dk;i<n;++i)
{
if(L[i]<L[i-dk])
{
L[0] = L[i];
...
分类:
编程语言 时间:
2015-06-18 13:34:41
阅读次数:
135
#include
#define SIZE 8
typedef int SqList[SIZE];
void SelectSort(SqList &Sq,int n)//13,38,65,97,76,27,49,49
{
int temp=0;
for(int i=0;i<n;++i)//选择的趟数
{
for(int j=i;j<n;++j)//其实只比较了n-i次
...
分类:
编程语言 时间:
2015-06-18 09:40:23
阅读次数:
124
插入排序 给出一下四种方法:
直接插入排序,折半插入排序,二路插入排序,希尔插入排序
代码实现:
#include
using namespace std;
#define size 21
typedef int Sqlist[size];
void SInsertSort(Sqlist &L, int n) //直接插入
{
cout << "直接插...
分类:
编程语言 时间:
2015-06-17 15:30:06
阅读次数:
140
在最近的学习中,对于排序算法进行了一定的学习,在这里对快速排序和选择排序的部分内容进行说明,其余内容在后期会进行补充,感谢大家提出宝贵意见。
宏定义如下:
#include
using namespace std;
#define M 21
typedef int SqList[M];
一.冒泡排序
void BubbleSort(SqList &L,int n)...
分类:
编程语言 时间:
2015-06-17 07:08:33
阅读次数:
129
宏定义如下:
#include
using namespace std;
#define M 21
typedef int SqList[M];
一.直接插入排序
实现代码如下:
void InsertSort(SqList &L,int n)//直接插入排序
{
for(int i = 2;i < n;++i) //从下标为2处开始处理
{
if(L[i] <=...
分类:
编程语言 时间:
2015-06-16 06:46:56
阅读次数:
113
什么是冒泡排序?
冒泡排序是一种交换排序,所谓交换,就是将相邻元素两两比较,如果反序则进行交换从而使元素有序。之所以叫冒泡排序是因为,元素是从最后开始进行两两比较,将小的元素放到最上面的位置,看上去就跟气泡网上冒一样。
代码实现:
#include
#define MAXSIZE 10
using namespace std;
struct SqList {
int r[MAX...
分类:
编程语言 时间:
2015-06-14 21:30:27
阅读次数:
155