c++实现八大排序方法(一)
2015-09-18 22:21
337 查看
1、直接插入排序
#include<iostream>
using namespace std;
int main()
{
int a[10] = { 23, 4, 5, 66, 12, 3, 9, 777, 56, 1 };
int m,i,j;
for (i = 1; i < 10; i++)
{
m = a[i];
for (j = i - 1; a[j] > m&&j >= 0; --j)
a[j + 1] = a[j];
a[j + 1] = m;
}
for (i = 0; i < 10; i++)
cout << a[i] << " ";
return 0;
}
2、希尔排序
(一趟希尔排序)
#include<iostream>
using namespace std;
int main()
{
int a[10] = { 23, 4, 5, 66, 12, 3, 9, 777, 56, 1 };
int i, j, k = 5, m;
for (i = k; i < 10; i++)
{
m = a[i];
for (j = i - k; j >= 0 && a[j] > m; j -= k)
a[j + k] = a[j];
a[j + k] = m;
}
for (i = 0; i < 10; i++)
cout << a[i] << " ";
return 0;
}
3、选择排序
#include<iostream>
using namespace std;
int main()
{
int a[10] = { 23, 4, 5, 66, 12, 3, 9, 777, 56, 1 };
int i, j, m,n;
for (i = 0; i < 10; i++)
{
int k;
n = a[i];
m = a[i];
for (j = i+1; j < 10; j++)
{
if (a[j] < m)
{
m = a[j];
k = j;
}
}
a[i] = m;
a[k] = n;
}
for (i = 0; i < 10; i++)
cout << a[i] << " ";
return 0;
}
4、快速排序
#include<iostream>
using namespace std;
int sort(int b[], int m, int n)
{
if (m < n)
{
int i = m, j = n, k = b[m];
while (i < j)
{
while (i<j&&b[j]>k)
j--;
b[i] = b[j];
i++;
while (i < j&&b[i] < k)
i++;
b[j] = b[i];
j--;
}
b[i] = k;
sort(b, 0, i - 1);
sort(b, i + 1, n);
}
return 0;
}
int main()
{
int a[] = { 23, 4, 5, 66, 12, 3, 9, 777, 56, 1 };
int len = sizeof(a) / sizeof(a[0]);
sort(a, 0, len - 1);
for (int i = 0; i < len; i++)
cout << a[i] << " ";
}
#include<iostream>
using namespace std;
int main()
{
int a[10] = { 23, 4, 5, 66, 12, 3, 9, 777, 56, 1 };
int m,i,j;
for (i = 1; i < 10; i++)
{
m = a[i];
for (j = i - 1; a[j] > m&&j >= 0; --j)
a[j + 1] = a[j];
a[j + 1] = m;
}
for (i = 0; i < 10; i++)
cout << a[i] << " ";
return 0;
}
2、希尔排序
(一趟希尔排序)
#include<iostream>
using namespace std;
int main()
{
int a[10] = { 23, 4, 5, 66, 12, 3, 9, 777, 56, 1 };
int i, j, k = 5, m;
for (i = k; i < 10; i++)
{
m = a[i];
for (j = i - k; j >= 0 && a[j] > m; j -= k)
a[j + k] = a[j];
a[j + k] = m;
}
for (i = 0; i < 10; i++)
cout << a[i] << " ";
return 0;
}
3、选择排序
#include<iostream>
using namespace std;
int main()
{
int a[10] = { 23, 4, 5, 66, 12, 3, 9, 777, 56, 1 };
int i, j, m,n;
for (i = 0; i < 10; i++)
{
int k;
n = a[i];
m = a[i];
for (j = i+1; j < 10; j++)
{
if (a[j] < m)
{
m = a[j];
k = j;
}
}
a[i] = m;
a[k] = n;
}
for (i = 0; i < 10; i++)
cout << a[i] << " ";
return 0;
}
4、快速排序
#include<iostream>
using namespace std;
int sort(int b[], int m, int n)
{
if (m < n)
{
int i = m, j = n, k = b[m];
while (i < j)
{
while (i<j&&b[j]>k)
j--;
b[i] = b[j];
i++;
while (i < j&&b[i] < k)
i++;
b[j] = b[i];
j--;
}
b[i] = k;
sort(b, 0, i - 1);
sort(b, i + 1, n);
}
return 0;
}
int main()
{
int a[] = { 23, 4, 5, 66, 12, 3, 9, 777, 56, 1 };
int len = sizeof(a) / sizeof(a[0]);
sort(a, 0, len - 1);
for (int i = 0; i < len; i++)
cout << a[i] << " ";
}
相关文章推荐
- 文件遍历排序函数
- C#选择排序法实例分析
- C#插入法排序算法实例分析
- C#实现Datatable排序的方法
- SQLSERVER的排序问题结果不是想要的
- Windows Powershell排序和分组管道结果
- C#通过IComparable实现ListT.sort()排序
- C#选择法排序实例分析
- SQL学习笔记四 聚合函数、排序方法
- C#对list列表进行随机排序的方法
- 一根网线内的8根线哪4根是传输数据的,哪四根是防干扰的
- C#折半插入排序算法实现方法
- SQL进行排序、分组、统计的10个新技巧分享
- C++实现位图排序实例
- 基于C++实现的各种内部排序算法汇总
- C++线性时间的排序算法分析
- SQL行号排序和分页(SQL查询中插入行号 自定义分页的另类实现)
- PHP下对数组进行排序的函数
- PHP数组排序之sort、asort与ksort用法实例
- php通过asort()给关联数组按照值排序的方法