【C语言】数组名作函数参数完成数据的升序排列

#include<stdio.h>
void sort(int x[], int n);
int main()
{
    int arr[10] = { 11,3,7,23,15,79,66,58,69,45 }, i;
    sort(arr, 10);
    printf("排序结果如下:\n");
    for (i = 0; i < 10; i++)
        printf("%d ", arr[i]);
    return 0;
}
void sort(int x[], int n)
{
    int i, j, k, t;
    for (i = 0; i < n - 1; i++)
    {
        k = i;
        for (j = i + 1; j < n; j++)
            if (x[j] < x[k])
                k = j;
        if(i!=k)
        {
            t = x[i];
            x[i] = x[k];
            x[k] = t;
        }

    }
}

 

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
常用数组排序算法 1. 2. 3.publicclassSortAll{ 4. 5./** 6.*冒泡排序,选择排序,插入排序,希尔(Shell),快速排序排序Java的实现 */ 7.publicstaticvoidmain(String[]args){ 8.int[]i={1,5,6,12,4,9,3,23,39,403,596,87}; 9.System.out.println("----冒泡排序的结果:"); 10.maoPao(i); 11.System.out.println(); 12.System.out.println("----选择排序的结果:"); 13.xuanZe(i); 14.System.out.println(); 15.System.out.println("----插入排序的结果:"); 16.chaRu(i); 17.System.out.println(); 18.System.out.println("----希尔(Shell)排序的结果:"); 19.shell(i); 20.} 21.</span> // 冒泡排序 1.publicstaticvoidmaoPao(int[]x){ 2.for(inti=0;i<x.length;i++){ 3.for(intj=i+1;j<x.length;j++){ 4.if(x[i]>x[j]){ 5.inttemp=x[i]; 6.x[i]=x[j]; 7.x[j]=temp; 8.} 9.} 10.} 11.for(inti:x){ 12.System.out.print(i+""); 13.} 14.} // 选择排序 1.publicstaticvoidxuanZe(int[]x){ 2.for(inti=0;i<x.length;i++){ 3.intlowerIndex=i; 4.//找出最小的一个索引 5.for(intj=i+1;j<x.length;j++){ 6.if(x[j]<x[lowerIndex]){ 7.lowerIndex=j; 8.} 9.} 10.//交换 11.inttemp=x[i]; 12.x[i]=x[lowerIndex]; 13.x[lowerIndex]=temp; 14.} 15.for(inti:x){ 16.System.out.print(i+""); 17.} 18.} 19. 20.//插入排序 21.publicstaticvoidchaRu(int[]x){ 22.for(inti=1;i<x.length;i++){//i从一开始,因为第一个数已经是排好序的啦 23.for(intj=i;j>0;j--){ 24.if(x[j]<x[j-1]){ 25.inttemp=x[j]; 26.x[j]=x[j-1]; 27.x[j-1]=temp; 28.} 29.} 30.} 31.for(inti:x){ 32.System.out.print(i+""); 33.} 34.} // 希尔排序 1.publicstaticvoidshell(int[]x){ 2.//分组 3.for(intincrement=x.length/2;increment>0;increment/=2){ 4.//每个组内排序 5.for(inti=increment;i<x.length;i++){ 6.inttemp=x[i]; 7.intj=0; 8.for(j=i;j>=increment;j-=increment){ 9.if(temp<x[j-increment]){ 10.x[j]=x[j-increment]; 11.}else{ 12.break; 13.} 14.} 15.x[j]=temp; 16.} 17.} 18. 19.for(inti:x){ 20.System.out.print(i+""); 21.} 22.} 23.} //快速排序 1./**快速排序方法*/ 2.publicstaticvoidquickSort(int[]a,intlo0,inthi0){ 3.intlo=lo0; 4.inthi=hi0; 5. 6.if(lo>=hi) 7.return; 8. 9.//确定指针方向的逻辑变量 10.booleantransfer=true; 11. 12.while(lo!=hi){ 13.if(a[lo]>a[hi]){ 14.//交换数字 15.inttemp=a[lo]; 16.a[lo]=a[hi]; 17.a[hi]=temp; 18.//决定下标移动,还是上标移动 19.transfer=(transfer==true)?false:true; 20.} 21. 22.//将指针向前或者向后移动 23.if(transfer) 24.hi--; 25.else 26.lo++; 27. 28.} 29. 30.//将数组分开两半,确定每个数字的正确位置 31.lo--; 32.hi++; 33.quickSort(a,lo0,lo); 34.quickSort(a,hi,hi0); 35.}

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值