关闭

笔试题汇集之排序算法(C/C++)

标签: 算法
909人阅读 评论(0) 收藏 举报
分类:

void swap(int* p, int* q) {

int temp;

temp = *p;

*p = *q;

*q = temp;

}

 

//冒泡排序

void sort(int* a, int n) {

for(int i=0; i<n-1;++i)

for(int j=0; j<n-i-1;++j)

if(a[j] > a[j+1])

swap<int>(a+j,a+j+1);

}

 

//选择排序

void sort2(int* a, int n) {

for(int i=0; i<n-1;++i) {

int temp = i;

for(int j=i; j<n; ++j){

if(a[temp] > a[j])

temp = j;

}

if(temp != i)

swap(a+temp, a+i);

}

}

 

//插入排序

void sort3(int* a, int n) {

for(int i=1; i<n; ++i){

for(int j=0; j<i; ++j){

if(a[i] < a[j]) {

swap(a+i, a+j);

for(int k=i; k>j+1;--k) {

swap(a+k, a+k-1);

}

break;

}

}

cout << "" << i << ":";

print(a, n);

}

}

 

//快速排序(一)

void sort4(int* a, int n) {

if(n <= 1)

return;

int left=0;

int right=n-1;

while(left<right) {

while(left<right&& a[left] <= a[right])

--right;

swap(a+left, a+right);

while(left<right&& a[left] <= a[right])

++left;

swap(a+left, a+right);

}

sort(a, left);

sort(a+left+1, n-left-1);

}

 

 

//快速排序(二)

void sort5(int* a, int n) {

if(n <= 1)

return;

int left=0;

int right=n-1;

int temp = a[0];

while(left<right) {

while(left<right&& temp <= a[right])

--right;

a[left] = a[right];

while(left<right&& a[left] <= temp)

++left;

a[right] = a[left];

}

a[left] = temp;

print(a, n);

sort5(a, left);

sort5(a+left+1, n-left-1);

}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:22484次
    • 积分:362
    • 等级:
    • 排名:千里之外
    • 原创:11篇
    • 转载:12篇
    • 译文:0篇
    • 评论:2条
    文章分类
    文章存档
    最新评论