演算法 陣列的排序(冒泡 選擇 插入)

2021-07-05 13:51:27 字數 722 閱讀 6398

package forwhiledo;

public

class

testmaopao ;

t.sort3(a);

for (int i = 0; i < a.length; i++)

system.out.println();

}/**

* 插入排序

* 將數列分為有序和無序兩個部分,每次處理就是將無序數列的第乙個元素與有序數列的元素從後往前逐個進行比較,

* 找出插入位置,將該元素插入到有序數列的合適位置中。

*/public

int sort3(int a) }}

return a;

}/**

* 選擇排序

* 每一次從待排序的資料元素中取出最大,或者最小的乙個元素,順序放在已經排好序的最後,知道全部排序完成

* 從大到小排

*/public

int sort2(int a)

}if (a[i] != max && indexmax != i)

}return a;

}/**

* 氣泡排序

* 排序依據:一次比較相鄰的兩個元素,通過一次排序將未排序的元素中的最大或者最小值放在最後。

*/public

int sort1(int a) }}

return a;

}}

演算法 選擇 插入 氣泡排序

選擇排序,就是每次選擇未排序中最小的,放到第i個位置。比如第一次,遍歷整個陣列,找到陣列中最小的,放到第乙個位置 第二次從第2個元素開始遍歷,找到最小的,放到第2個位置 以此類推,流程如下。輸出結果 012 3568 9插入排序,第一次迴圈,當做0 0號位置已經排好序,需要做的是從0 1號位置排序,...

陣列排序(冒泡,選擇,插入,希爾)

package org.owen public class sortall system.out.println 氣泡排序的結果 maopao i system.out.println system.out.println 選擇排序的結果 xuanze i system.out.println sy...

陣列的排序 選擇 冒泡 插入排序

public class sort 選擇排序 system.out.println 選擇排序效果 listarr arr selectsort arr listarr arr 氣泡排序 system.out.println 氣泡排序效果 listarr arr bubblesort arr list...