首页 / 算法 / 冒泡排序，选择排序，快速排序
冒泡排序，选择排序，快速排序
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了冒泡排序，选择排序，快速排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1795字，纯文字阅读大概需要3分钟。
内容图文
package com.hello;
public class HelloJava {
/**
* 冒泡排序(通过一次一次的循环，根据相近两个值进行比较，将大的值往下移）
* @author MR ZHANG
* @param arr
* @return
*/
public static void getBubbleSort(int[] arr){
for(int i = 1;i< arr.length-1;i++){
for(int j=0; j< arr.length-i;j++){
if(arr[j]>=arr[j+1]){
int temp = arr[j+1];
arr[j+1] = arr[j];
arr[j] = temp;
}
}
}
}
/**
* 选择排序(每次循环选择剩余的数据中最大数的下标，然后保存亲赖，最后在进行替换）
* @author Mrzhang
* @param arr
* @return
*/
public static void getSelectSort(int[] arr){
for(int i= 1;i<arr.length-1;i++){
int index = 0;
for(int j=0;j<=arr.length-i;j++){
if(arr[j]>=arr[index]){
index = j;
}
}
int temp = arr[arr.length-i];
arr[arr.length-i] = arr[index];
arr[index] = temp;
}
}
/**
* 快速排序（选择一个值作为KEY,然后将大于KEY的值移动到右边，将小于key的值移动到左边）
* @param arr
* @param lowIndex
* @param highIndex
*/
public static void getQuickSort(int[] arr,int lowIndex,int highIndex){
int low = lowIndex,high = highIndex;
while(low < high){
while(high > low && arr[high] >= arr[low]){
high--;
}
if(high > low){
int temp = arr[high];
arr[high] = arr[low];
arr[low] = temp;
}
while(low < high && arr[low] < arr[high]){
low++;
}
if(low < high){
int temp = arr[low];
arr[low] = arr[high];
arr[high]= temp;
}
}
if(high > lowIndex){
getQuickSort(arr,lowIndex,--high);
}
if(low < highIndex){
getQuickSort(arr,++low,highIndex);
}
}
public static void main(String[] args){
int[] arr = {1,9,6,2,2,8,5,4,3,7};
System.out.println("原始数组为：");
printArry(arr);//输出数组
getQuickSort(arr,0,arr.length-1);//对数组进行快速排序
System.out.println("快速排序后的数组：");
printArry(arr);
}
public static void printArry(int[] arr){
for(int i : arr){
System.out.print(" " + i);
}
System.out.println();
}
}
原文：http://blog.csdn.net/chunlei_zhang/article/details/31347557
内容总结
以上是互联网集市为您收集整理的冒泡排序，选择排序，快速排序全部内容，希望文章能够帮你解决冒泡排序，选择排序，快速排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。
来源：【匿名】