求解求解求解求解求解求解求解求解求解求解求解求解求解
先搞清楚冒泡排序的原理,在鸡儿写
我这里有 合并排序 堆排序 快排的4种写法你要不要。
package T5;
public class BubbleSort {
int a[];
public int[] getA(){
return a;
}
public BubbleSort() {
a = new int[]{8,19,2,3,100,99,1000,888,-1,0};
}
public BubbleSort(int a[]) {
this.a = a;
}
//冒泡排序
public void sort(){
int t=0,kk=0,len=a.length;
//外循环控制循环的趟数
for(int i=0;i<len-1;i++){
//内循环控制每一趟的次数
kk=0;
for(int j=0;j<len-i-1;j++){
//打印每循环一次后数据的变化
kk++;
// System.out.println("第"+(i+1)+"趟的第"+kk+"次");
if(a[j]>a[j+1]){
t=a[j];
a[j]=a[j+1];
a[j+1]=t;
}
// print();
}
}
System.out.println("排序后顺序如下:");
print();
}
public void print(){
for (int e : a) {
System.out.print(e+"\t");
}
System.out.println("");
}
public static void main(String[] args) {
BubbleSort bubbleSort = new BubbleSort();
System.out.println("排序前顺序如下:");
bubbleSort.print();
//排序
long start = System.currentTimeMillis();
bubbleSort.sort();
long end = System.currentTimeMillis()-start;
System.out.println("排序用时:"+end +"毫秒");
}
}
public class MaoPaoPX {
public static void main(String[] args) {
int []arr= {3,2,8,4,7};//创建数组
System.out.println("排序前");
showArr(arr);//打印显示排序前
//循环实现冒泡排序
for(int i=0;i<arr.length-1;i++) {
for(int j=0;j<arr.length-i-1;j++) {
if(arr[j]>arr[j+1]) {
int temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
System.out.println("排序后");
showArr(arr);
}
//打印方法
private static void showArr(int []arr) {
//增强for循环打印
for(int a:arr) {
System.out.print(a+"\t");
}
System.out.println();
}
}
用python吧
太简单了 百度都有的
您好,我是有问必答小助手,你的问题已经有小伙伴为您解答了问题,您看下是否解决了您的问题,可以追评进行沟通哦~
如果有您比较满意的答案 / 帮您提供解决思路的答案,可以点击【采纳】按钮,给回答的小伙伴一些鼓励哦~~
ps:问答VIP仅需29元,即可享受5次/月 有问必答服务,了解详情>>>https://vip.csdn.net/askvip?utm_source=1146287632
非常感谢您使用有问必答服务,为了后续更快速的帮您解决问题,现诚邀您参与有问必答体验反馈。您的建议将会运用到我们的产品优化中,希望能得到您的支持与协助!
速戳参与调研>>>https://t.csdnimg.cn/Kf0y