#include<stdio.h>
#include<stdlib.h>
//冒泡排序从小到大 第一趟得到最大的存到数组的最后,第二趟得到数组的第二大的,存到数组的倒数第二位。依次。。
void bubble_sort(int *p){
int length=6 ;
for(int i=0;i<length;i++){
for(int j=0;j<length-i;j++){
if(p[j]>p[j+1]){
int t;
t=p[j];
p[j]=p[j+1];
p[j+1]=t;
}
}
}
//打印输出
for(int i=0;i<length;i++){
printf("%d\n",p[i]);
}
}
//希尔排序
void shell(int * p){
int length=6;
//取增量
int step=length/2;
while(step>=1){
//无序序列
for(int i=step;i<length;i++){
int temp=p[i];
int j;
//有序序列
for(j=i-step;j>=0 && temp<p[j];j=j-step){
p[j+step]=p[j];
}
p[j+step]=temp;
}
step=step/2;
}
}
//选择排序(选择出最小的假定第一个为最小的 然后判断 是否交换)
void selection_sort(int *p){
int length=6;
int min,j,i,t;
for(i=0; i<length;i++){
for(min=i,j=i+1;j<length;j++){
if(p[min]>p[j]){
min=j;
}
}
if(min!=i){
t=p[i];
p[i]=p[min];
p[min]=t;
}
}
//打印输出
for(int i=0;i<length;i++){
printf("%d\n",p[i]);
}
}
//确定第一个数组元素的最终位置
int find_pos(int *a,int low,int high){
int val=a[low];
while(low<high){
while(low<high && a[high]>=val)
--high;
a[low]=a[high];
while(low<high && a[low]<=val)
++low;
a[high]=val;
}
a[low]=val;
return low;
}
//快速排序 递归调用
void quick_sort(int *a ,int low ,int high){
int pos;
if(low<high){
pos=find_pos(a,low,high);
quick_sort(a,low,pos-1);
quick_sort(a,pos+1,high);
}
}
//数组的两两合并操作,归并操作
void merge(int *p,int *temp,int left,int middle,int right){
//左指针尾
int leftend=middle-1;
//右指针头
int rightstart=middle;
//临时数组的下标
int tempindex=left;
//数组合并后的长度
int templength=right-left+1;
//先循环两个区间段都没有结束的情况
while((left<=leftend)&&(rightstart<=right)){
//r如果发现有序列小的,则将此数放入临时数组
if(p[left]<p[rightstart]){
temp[tempindex++]=p[left++];
}else{
temp[tempindex++]=p[rightstart++];
}
}
//判断左边序列是否结束
while(left<=leftend){
temp[tempindex++]=p[left++];
}
//判断右边序列是否结束
while(rightstart<=right){
temp[tempindex++]=p[rightstart++];
}
//交换数据
for(int i=0; i<templength;i++){
p[right]=temp[right];
right--;
}
}
//归并排序 ---数组的划分
void merge_sort(int *p ,int *temp,int left,int right){
if(left<right){
//取分割位置
int middle=(left+middle)/2;
//递归划分数组左序列
merge_sort(p,temp,left,middle);
//递归划分数组右序列
merge_sort(p,temp,middle+1,right);
//数组的合并操作
merge(p,temp,left,middle+1,right);
}
}
//插入排序
void insert_sort(int *a){
int len=6;
int i, j, temp;
for(i = 1; i < len; i ++)
{
temp = a[i];
for(j = i - 1; j >= 0; j --)
{
if(a[j] > temp)
{
a[j + 1] = a[j];
}else
{
break;
}
}
a[j + 1] = temp;
}
}
int main(int argc, char* argv[])
{
int a;
int b[]={35,67,23,12,65,99};
//bubble_sort(b);
//selection_sort(b);
//quick_sort(b,0,5);
shell(b);
//insert_sort(b);
for(int i=0;i<6;i++){
printf("%d\n",b[i]);
}
scanf("%a",&a);
return 0;
}