当前位置: 移动技术网 > IT编程>开发语言>C/C++ > C语言版数据结构及算法_快速排序

C语言版数据结构及算法_快速排序

2018年03月28日  | 移动技术网IT编程  | 我要评论

木板价格,浙江煤气燃爆事故,泡神一号

/*

 参数:

 a:数组首地址

 left:需要排序的数组的开始位置

 right:需要排序的数组的结束位置

 */

void qSort(int *a,int left,int right){

    //快速排序

    if (left>=right) {

        return;

    }else{

        int value=a[left];

        int initLeft=left;

        int initRight=right;

        while (left!=right) {

            while (value<a[right]) {

                right--;

            }

            while (value>=a[left]&&right>left) {

                left++;

            }

            if (value<a[left]) {

                int x=a[right];

                a[right]=a[left];

                a[left]=x;

            }else{

                if (value>a[right]) {

                    int x=a[right];

                    a[right]=a[initLeft];

                    a[initLeft]=x;

                }

            }

        }

        qSort(a, initLeft, right-1);

        qSort(a, right+1, initRight);

    }

}

 

如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!! 点击进行留言回复

相关文章:

验证码:
移动技术网