这两种排序算法比较简单,就不多啰嗦了。
下面贴代码。
插入排序代码如下:
// 名称:插入排序(将数组里的元素按从小到大的元素输出)
// 学校:河北大学
// 作者:来智慧<3552743712@qq.com>
// 时间:2016年10月12日
public class H1012 {
public static void main(String[] args){
int[] array = new int[]{14, 28, 40, 92, 95, 15, 7, 33, 29, 30, 70};
printArray(array);
insertSort(array);
printArray(array);
}
// 插入排序
public static void insertSort(int[] array){
for(int i = 0; i < array.length - 1; i++){
for(int j = i; j >= 0 ;j--){
if(array[j] > array[j+1]){
int temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
}
// 打印数组
public static void printArray(int[] array){
for(int i = 0; i < array.length; i++){
System.out.print(array[i] + " ");
}
System.out.println();
}
}
选择排序代码如下:
// 名称:选择排序(将数组里的元素按从小到大的顺序输出)
// 学校:河北大学
// 作者:来智慧<3552743712@qq.com>
// 时间:2016年10月12日
public class T1012{
public static void main(String[] args){
int[] array = new int[]{14, 28, 40, 92, 95, 15, 7, 33, 29, 30, 70};
printArray(array);
selectionSort(array);
printArray(array);
}
// 选择排序
public static void selectionSort(int[] array){
for(int i = 0; i < array.length - 1; i++){
int minIndex = i;
for(int j = i + 1; j < array.length; j++){
if(array[j] < array[minIndex]){
minIndex = j;
}
}
if(minIndex != i){
int temp = array[minIndex];
array[minIndex] = array[i];
array[i] = temp;
}
}
}
// 打印数组元素
public static void printArray(int[] array){
for(int i = 0; i < array.length; i++){
System.out.print(array[i] + " ");
}
System.out.println();
}
}