冒泡排序和选择排序

#include <stdio.h>
#include <stdlib.h>

void swap(int *pa,int *pb){
int t = *pa;
*pa = *pb;
*pb = t;
}

void show(int arr[],size_t n){
int i;
for(i=0;i<n;i++){
printf("%d “,arr[i]);
}
printf(”\n");
}
//冒泡排序
void bubble_sort(int arr[],size_t n){
int i,j;
for(i=0;i<n;i++){//循环的次数
int isswap = 0;
for(j=1;j<n-i;j++){//遍历数据 后面最大值不需要遍历
if(arr[j]<arr[j-1]){
swap(&arr[j],&arr[j-1]);
isswap = 1;
}
}
if(isswap == 0){
//在一次完整的冒泡过程中没有数据交换
break;
}
}
}

//选择排序
void chocie_sort(int arr[],size_t n){
int i,j;
for(i=0;i<n;i++){//i=1 循环次数
int mindex = 0;
for(j=1;j<n-i;j++){//循环的区间 j<=n-i
if(arr[mindex]<arr[j]){
mindex = j;
}
}
if(mindex != n-1-i){//最大值所放的位置 mindex!=n-i
swap(&arr[mindex],&arr[n-1-i]);
}
}
}

//鸡尾酒排序
void cooktail_sort(int arr[],size_t n){
int i,j;
for(i=0;i<n/2;i++){
int max=i,min=i;
for(j=i+1;j<n-i;j++){
if(arr[max]<arr[j]){
max = j;
}
if(arr[min]>arr[j]){
min = j;
}
}
//arr[max] arr[min]
if(max != n-1-i){
swap(&arr[max],&arr[n-1-i]);
if(min == n-1-i){//最小值原本在最末尾 经过上面交换之后放到了max下标处
min = max;
}
}
if(min != i)
swap(&arr[min],&arr[i]);
}
}