1、前言
代码已实现冒泡排序、简单选择排序、直接插入排序、希尔排序,其它算法待续。
2、冒泡排序
3、简单选择排序
#include <iostream>
#include <cstring>
#define debug 1
using namespace std;
void swap(int [], int []);
void output(int [], int);
void sort_bubble(int [], int);
void sort_select(int [], int);
void sort_insert(int [], int);
void sort_shell(int [], int);
void (*sort_func[])(int [], int) = {
sort_bubble,
sort_select,
sort_insert,
sort_shell,
};
int main(int argc, char *argv[])
{
int num = 0;
cin >> num;
if(num <= 0) return 0;
int a[num], b[num];
for(int i = 0; i < num; i++) cin >> a[i];
for(int i = 0; i < sizeof sort_func / sizeof sort_func[0]; i++) {
memcpy(b, a, sizeof a);
sort_func[i](b, num);
output(b, num);
}
return 0;
}
void swap(int pa[], int pb[])
{
if(!pa || !pb) return;
int t = *pa;
*pa = *pb;
*pb = t;
}
void output(int a[], int n)
{
if(!a || n <= 0) return;
for(int i = 0; i < n; i++) cout << a[i] << " ";
cout << endl;
}
void sort_bubble(int a[], int n)
{
if(debug) cout << __func__ << ":" << endl;
if(!a || n <= 0) return;
for(int i = 0; i < n - 1; i++) {
for(int j = 0; j < n - 1 - i; j++) {
if(a[j] > a[j + 1]) swap(&a[j], &a[j + 1]);
}
}
}
void sort_select(int a[], int n)
{
if(debug) cout << __func__ << endl;
if(!a || n <= 0) return;
for(int i = 0; i < n - 1; i++) {
for(int j = i + 1; j < n; j++) {
if(a[i] > a[j]) swap(&a[i], &a[j]);
}
}
}
void sort_insert(int a[], int n)
{
if(debug) cout << __func__ << endl;
int i, j, t;
for(i = 1; i < n; i++) {
t = a[i];
for(j = i - 1; j >= 0 && t < a[j]; j--) {
a[j + 1] = a[j];
}
a[j + 1] = t;
}
}
void sort_shell(int a[], int n)
{
if(debug) cout << __func__ << endl;
int h, i, j, t;
for(h = n / 2; h >= 1; h /= 2) {
for(i = h; i < n; i++) {
t = a[i];
for(j = i - h; j >= 0 && t < a[j]; j -= h) {
a[j + h] = a[j];
}
a[j + h] = t;
}
}
}