在学习之余,博主复习了一下八大排序算法。鉴于网上书上关于八大排序的算法的原理介绍十分多,故博主不再介绍,直接上代码。
简单选择排序
#include "iostream"
using namespace std;
void function(int a[],int n) {
int i,j,k,key;
for(i = 0;i < n;i++) {
key = a[i]; //初始化,记录首元素的下标和值
k = i;
for(j = i+1;j < n;j++) {
if (a[j] < key) { //选择待排序列中最小的元素,记录其下标和值
key = a[j];
k = j;
}
}
if (i != k) { //若待排序列最小元素下标和首元素不相等时交换元素
a[k] = a[i];
a[i] = key;
}
}
}
int main() {
int a[10] = {5,3,4,7,1,2,8,6,10,9};
function(a,10);
for(int i = 0;i < 10;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}
冒泡排序
#include "iostream"
using namespace std;
void function(int a[],int n) {
int i,j,key;
for(i = 1;i < n;i++) { //进行n-1趟排序
for(j = 0;j < n-i+1;j++) {
if (a[j] > a[j+1]) { //冒泡过程,每趟把待排序列的最大元素移至最后
key = a[j];
a[j] = a[j+1];
a[j+1] = key;
}
}
}
}
int main() {
int a[10] = {5,3,4,7,1,2,8,6,10,9};
function(a,10);
for(int i = 0;i < 10;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}
基数排序+插入排序
#include "iostream"
using namespace std;
struct PKP { //扑克牌
int value; //点数
char color; //花色
};
void sort(struct PKP p[],int l,int r) { //对于已分好花色的进行插入排序
int i,j;
int n=r-l+1;
struct PKP key;
for(i=l+1;i<l+n;i++) {
if(p[i].value<p[i-1].value) {
key=p[i];
for(j=i-1;key.value<p[j].value && j>=l;j--) //j>=i保证在l~r序列内
p[j+1]=p[j];
p[j+1]=key;
}
}
}
void function(struct PKP p[],int n) {
int i,j;
struct PKP key;
for(i=1;i<n;i++) { //插入排序,分花色
if(p[i].color<p[i-1].color) {
key=p[i];
p[i]=p[i-1];
for(j=i-2;key.color<p[j].color;j--)
p[j+1]=p[j];
p[j+1]=key;
}
}
int l=0,r=0;
char q=p[0].color;
for(i=1;i<n;i++) { //按花色分组,l表示组左索引,r表示右索引
if(p[i].color!=q) {
q=p[i].color;
r=i-1;
sort(p,l,r);
l=i;
}
}
sort(p,l,n-1);
}
int main() {
PKP p[10]={{7,'B'},{4,'A'},{10,'C'},{8,'A'},{2,'B'},{6,'D'},{9,'A'},{1,'C'},{3,'D'},{5,'A'}};
function(p,10);
for(int i=0;i<10;i++)
cout<<p[i].value<<" "<<p[i].color<<endl; //{4 A},{5 A},{8 A},{9 A},{2 B},{7 B},{1 C},{10 C},{3 D},{6 D}
return 0;
}