【开发】排序都有哪几种方法?请列举。用JAVA实现一个快速排序。
发布时间:2018-08-15 18: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、微信运营的品牌整合营销服务,让客户通过网络品牌建立与网络传播提高业绩。
-
定制网站建设的标准化体系:从需求分析到上线了解详情 >
-
石家庄网站制作公司:助力企业打造一个优质的营销网站了解详情 >
-
积分商城系统开发:助力企业提升用户体验与运营效率了解详情 >
-
旅游行业小程序都具备哪些功能:提升用户体验,助力业务增长了解详情 >
-
石家庄中小企业如何通过小程序开发提升竞争力了解详情 >
-
制造业小程序开发,如何开发一个小程序?了解详情 >
-
会员系统开发:提升企业管理效率的关键了解详情 >
-
小程序开发公司哪家好?这几家不得不看!了解详情 >
-
石家庄做网页设计的公司,能够做网页设计和网站开发了解详情 >
-
为什么选择石家庄小程序开发公司,助力企业数字化转型了解详情 >