1.现有无序序列数组为{23,24,12,5,33,5,34,7},请使用以下排序实现编程。
函数1:请使用冒泡排序实现升序排序
函数2︰请使用简单选择排序实现升序排序
函数3:请使用直接插入排序实现升序排序
函数4∶请使用插入排序实现升序排序
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>
#include <unistd.h>
void bubble(int a[],int n);
void simple(int b[],int n);
void dir_insert(int c[],int n);
void quick(int d[],int low,int high);int main(int argc, const char *argv[])
{//冒泡排序int a[]={23,24,12,5,33,5,34,7};int n=sizeof(a)/sizeof(a[0]);bubble(a,n);//简单选择排序int b[]={23,24,12,5,33,5,34,7};simple(b,n);//直接插入排序int c[]={23,24,12,5,33,5,34,7};dir_insert(c,n);//快速排序int d[]={23,24,12,5,33,5,34,7};puts("排序前为:");for(int i=0;i<n;i++){printf("%d ",d[i]);}puts("");puts("快速排序后结果为:");quick(d,0,n-1);for(int i=0;i<n;i++){printf("%d ",d[i]);}puts("");return 0;
}
//冒泡排序
void bubble(int a[],int n)
{puts("排序前为:");for(int i=0;i<n;i++){printf("%d ",a[i]);}puts("");puts("冒泡排序后结果为:");for(int i=1;i<n;i++){for(int j=0;j<n-i;j++){if(a[j]> a[j+1]){int t=a[j];a[j]=a[j+1];a[j+1]=t;}}}for(int i=0;i<n;i++){printf("%d ",a[i]);}puts("");
}
//简单选择排序
void simple(int b[],int n)
{puts("排序前为:");for(int i=0;i<n;i++){printf("%d ",b[i]);}puts("");puts("简单选择排序后结果为:");for(int i=0;i<n-1;i++){int min=i;for(int j=i+1;j<n;j++){if(b[min]>b[j]){min=j;}}if(min!=i){int t=b[min];b[min]=b[i];b[i]=t;}}for(int i=0;i<n;i++){printf("%d ",b[i]);}puts("");
}
//直接插入排序
void dir_insert(int c[],int n)
{puts("排序前为:");for(int i=0;i<n;i++){printf("%d ",c[i]);}puts("");puts("直接插入排序后结果为:");int j;for(int i=1;i<n;i++){int temp=c[i];for(j=i-1;j>=0&&c[j]>temp;j--){c[j+1]=c[j];}c[j+1]=temp;}for(int i=0;i<n;i++){printf("%d ",c[i]);}puts("");
}int one_sort(int d[],int low,int high)
{int key=d[low];while(low<high){while(low<high&&key<=d[high])high--;d[low]=d[high];while(low<high&&key>=d[low])low++;d[high]=d[low];}d[low]=key;return low;
}
//快速排序
void quick(int d[],int low,int high)
{if(low>=high)return;int mid=one_sort(d,low,high);quick(d,low,mid-1);quick(d,mid+1,high);
}
int DigitSum(int num)
{if(num==0){return 0;}else{return num%10+DigitSum(num/10);}
}
int main(int argc, const char *argv[])
{int num;printf("please enter num:");scanf("%d",&num);int sum=DigitSum(num);printf("sum=%d\n",sum);return 0;
}
#define Exchange(num) (((num & 0x55555555) << 1 )|((num & 0xaaaaaaaa) >> 1 ))