关于java中快速排序和冒泡排序的小结
来源:互联网 发布:二维动漫制作软件 编辑:程序博客网 时间:2024/05/18 14:12
##快速排序的代码:
package fuxi;
//有一些自己的想法
import java.util.Arrays;
public class QuickSort {
public static void main(String[] args) {
QuickSort qs=new QuickSort();
int[] array=new int[]{2,5,4,15,13,20,7,38,14};
/*Arrays.sort(array);
for(int i: array){
System.out.println(i);
}*/
qs.quickSort(array,0,array.length-1);
for(int i: array){
System.out.println(i);
}
}
public void quickSort(int[] array,int start,int end){
int key=array[start];
int i=start;
int j=end;
while(i<j){
while(array[j]>key&&j>i){
j--;
}
int t=array[i];
array[i]=array[j];
array[j]=t;
while(array[i]<key&&i<j){
i++;
}
int u=array[i];
array[i]=array[j];
array[j]=u;
}
//递归调用
if(i-1>start){
quickSort(array,start,i-1);
}
if(i+1<end){
quickSort(array,i+1,end);
}
}
}
##冒泡排序的代码:
package fuxi;
import java.util.Random;
public class MaoPao {
public static void main(String[] args) {
Random r=new Random();
int[] data=new int[10];
for(int i=0;i<data.length-1;i++){
data[i]=r.nextInt(100);
}
MaoPao mp=new MaoPao();
mp.mp(data);
for(int i: data){
System.out.println("排序后:"+i);
}
}
public void mp(int[] data){
for(int i=0;i<data.length-1;i++){
for(int j=0;j<data.length-1-i;j++){
if(data[j]>data[j+1]){
int t=data[j];
data[j]=data[j+1];
data[j+1]=t;
}
}
}
}
}
- 关于java中快速排序和冒泡排序的小结
- java的冒泡排序和快速排序
- Java的冒泡排序和快速排序.
- 【JAVA基础】②关于冒泡排序和快速排序
- Java中快速排序,冒泡排序和选择排序的实现
- JAVA中常见的四种排序--冒泡排序、选择排序、插入排序和快速排序 详解
- 冒泡排序和快速排序java实现
- java实现冒泡排序和快速排序
- java实现冒泡排序和快速排序
- javascript中冒泡排序和快速排序的性能比较
- 快速排序算法和冒泡排序算法的java实现
- java冒泡排序和快速排序的分析
- java中关于冒泡排序
- php的冒泡排序和快速排序
- 简单的快速排序和冒泡排序
- 冒泡排序和快速排序的原理
- 关于数据结构中冒泡排序和选择排序的总结
- Java实现交换排序 之 冒泡排序和快速排序
- 160个CrackMe之123
- linux shell 脚本/命令 超时 结束
- Eclipse设置类或方法的注释模板
- 我的第一篇博客
- 【每周论文】Paragon: QoS-Aware Scheduling for Heterogeneous Datacenters
- 关于java中快速排序和冒泡排序的小结
- 换一个角度来看Hadoop集群
- Thinkphp封装P方法。实现分页效果
- C++17 std::in_place_type, std::in_place_index_t, std::in_place_type_t 这些的用法
- 简述默认网关冗余协议
- Android内存泄露
- DOCKER push失败:denied: requested access to the resource is denied
- linux 网站
- 交换机相关高级特性