国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

冒泡排序

2019-11-10 23:32:51
字體:
來源:轉載
供稿:網友

冒泡排序原理:

兩兩比較,左邊大,就互相交換。

有n個數需要排序就要比較(n-1)輪,每一輪會確定一個最大值,保存到數組末尾。

	public static void main(String[] args) {		//用戶輸入10個0~100之間的數并保存到數組中		Scanner scan = new Scanner(System.in);		int[] bubbles = new int[10];		System.out.PRintln("請輸入10個0~100之間的整數,每個數之間用空格隔開:");		for(int i=0;i<bubbles.length;i++){			bubbles[i] = scan.nextInt();		}		scan.close();		System.out.println("你輸入的數組為:  "+Arrays.toString(bubbles));		//冒泡排序		System.out.println("----------冒泡排序開始------------");		for(int i=0;i<bubbles.length-1;i++){			/*			 * i表示總的輪次			 * 有n個數需要排序就要比較(n-1)輪			 * 每一輪會確定一個最大值			 * 每確定一個值,下一輪比較中,比較次數j的值就會減少1			 */			for(int j=0;j<bubbles.length-1-i;j++){ //j表示每個輪次比較的次數				if(bubbles[j]>bubbles[j+1]){					int max = bubbles[j+1];					bubbles[j+1] = bubbles[j];					bubbles[j] = max;				}			}			System.out.println("第"+(i+1)+"輪排序結果為: "+Arrays.toString(bubbles));		}		System.out.println("----------冒泡排序結束------------");		System.out.println("排序后的數組為: "+Arrays.toString(bubbles));						/**		 * JDk提供的數組快速排序算法:sort()方法---升序排序并保存		 * 程序性能優越		 */				//系統隨機產生10個0~100的隨機整數,保存到數組ksort中		int[] ksort = new int[10];		Random r = new Random();		for(int i=0;i<ksort.length;i++){			ksort[i] = r.nextInt(100)+1;		}		System.out.println("ksort= "+Arrays.toString(ksort));		Arrays.sort(ksort);		System.out.println("快速排序之后的數組為: "+Arrays.toString(ksort));			}

數組工具類Arrays中常用方法

Arrays.toString(數組名)---字符串形式輸出數組

Arrays.copyOf(數組名,length)---復制數組(可以改變數組長度,length表示指定數組長度,如果是增加長度就用元素默認值填充)并返回新數組。

System.arraycopy(源數組,源數組中的起始位置,目標數組,目標數據中的起始位置,要復制的數組元素的數量)---復制數組

Arrays.fill(數組名,val)---用一個值初始化數組,val表示值


上一篇:八進制到十進制

下一篇:opencv:數據存儲

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 灵璧县| 含山县| 普安县| 宁安市| 渭源县| 都匀市| 丰台区| 鄯善县| 招远市| 广灵县| 阳泉市| 松桃| 绥滨县| 昔阳县| 北碚区| 五大连池市| 曲周县| 肃北| 徐州市| 武城县| 瑞丽市| 古交市| 双桥区| 永兴县| 灌阳县| 威远县| 英吉沙县| 五原县| 富阳市| 浮梁县| 三原县| 原阳县| 常德市| 惠来县| 沙田区| 玉环县| 中阳县| 瓮安县| 峨眉山市| 土默特右旗| 阳新县|