给出关键字34,13,5,7,90,45,4,85,33,请用起泡排序法对其升序排序,写出每趟结果,分析时间复杂度,并说明该排序算法是否为稳定的排序算法。
区块链毕设网qklbishe.com为您提供问题的解答
给出关键字34,13,5,7,90,45,4,85,33,请用起泡排序法对其升序排序,写出每趟结果,分析时间复杂度,并说明该排序算法是否为稳定的排序算法。
public class BubbleTest { public static void main(String[] args) { int[] a={34,13,5,7,90,45,4,85,33}; bubbleSort(a); print(a); } public static void print(int arr[]) { System.out.print("["); for (int i = 0; i < arr.length; i++) { if (i == arr.length-1){ System.out.println(arr[i]+"]"); }else { System.out.print(arr[i]+","); } } } public static void bubbleSort(int arr[]) { for(int i =0 ; i<arr.length-1 ; i++) { for(int j=0 ; j<arr.length-1-i ; j++) { if(arr[j]>arr[j+1]) { int temp = arr[j]; arr[j]=arr[j+1]; arr[j+1]=temp; } } } } }
40:56
以上就是关于问题给出关键字34,13,5,7,90,45,4,85,33,请用起泡排序法对其升序排序,写出每趟结果,分析时间复杂度,并说明该排序算法是否为稳定的排序算法。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训