Hi,are you ready?

准备好开始了吗?
那就与我们取得联系吧

有一个网站项目想和我们谈谈吗?您可以填写右边的表格,让我们了解您的项目需求,这是一个良好的开始,我们将会尽快与你取得联系。当然也欢迎您 给我们写信或是打电话,让我们听到你的声音!

Distance远近互联网络运营服务商

地 址:河北省石家庄市新华区华强广场7楼

电 话:14730427447

E-mail:815752879@qq.com

填写您的项目信息

【开发】排序都有哪几种方法?请列举。用JAVA实现一个快速排序。

发布时间:2018-08-15T18:59:31

排序算法有:

冒泡排序、插值排序、选择排序、HASH排序、快速排序

冒泡排序:

public static void bubbleSort(int[] array) {

    for (int i = 1; i < array.length; i++) {

    for (int j = 0; j < i; j++) {

    if (array[i] < array[j]) {

    int temp = array[i];

    array[i] = array[j];

    array[j] = temp;

    }

    }

    }

}

快速排序:

public class QuickSort {

    public void quickSort(String[] strDate, int left, int right) {

    String middle, tempDate;

    int i, j;

    i = left;

    j = right;

    middle = strDate[(i + j) / 2];

    do {

    while (strDate[i].compareTo(middle) < 0 && i < right)

    i++; // 找出左边比中间值大的数

    while (strDate[j].compareTo(middle) > 0 && j > left)

    j--; // 找出右边比中间值小的数

    if (i <= j) { // 将左边大的数和右边小的数进行替换

    tempDate = strDate[i];

    strDate[i] = strDate[j];

    strDate[j] = tempDate;

    i++;

    j--;

    }

    } while (i <= j); // 当两者交错时停止


    if (i < right) {

    quickSort(strDate, i, right);

    }

    if (j > left) {

    quickSort(strDate, left, j);

    }

    }


    public static void main(String[] args) {

    String[] strVoid = new String[] { "11", "66", "22", "0", "55", "22", "0", "32" };

    QuickSort sort = new QuickSort();

    sort.quickSort(strVoid, 0, strVoid.length - 1);

    for (int i = 0; i < strVoid.length; i++) {

    System.out.println(strVoid[i] + " ");

    }

    }

}

远近互联技术-刘 整理发布,希望能对同是技术的你有所帮助。

远近互联专业提供网站建设、APP开发、网站优化、外贸网站SEO、微信运营的品牌整合营销服务,让客户通过网络品牌建立与网络传播提高业绩。

【相关推荐】
返回列表
在线沟通

Are you interested in ?

  您感兴趣吗?

有关我们服务的更多信息,请联系

147 3042 7447 周经理

与我们合作

与远近互联合作,您将会得到更成熟的网络品牌建设服务。我们以客户至上,同时也相互挑战,力求呈现更好的网络品牌建设成果。

项目经理热线(周经理):

147 3042 7447

TOP

QQ客服

14730427447