提升网站流量,常德自助建站seo,新能源汽车车型,购物网站有哪些平台文章目录 插入排序详细代码 插入排序
插入排序#xff0c;类似于扑克牌的玩法一样#xff0c;在有序的数组中#xff0c;扫描无序的数组#xff0c;逐一的将元素插入到有序的数组中。
实现细节#xff1a;
从第一个元素开始#xff0c;该元素可以认为已经被排序取出下… 文章目录 插入排序详细代码 插入排序
插入排序类似于扑克牌的玩法一样在有序的数组中扫描无序的数组逐一的将元素插入到有序的数组中。
实现细节
从第一个元素开始该元素可以认为已经被排序取出下一个元素已经排序的元素序列中从后向前扫描逐一的插入到有序数组中。如果有序数组的元素已排序大于新元素将该元素移到下一位置重复步骤3直到找到已排序的元素小于或者等于新元素的位。将新元素插入到该位置中
详细代码
package sort;/*** 作者:Hui* 时间:2024-06-06*//***** author: Hui**/
public class InsertSort {public static void main(String[] args) {//初始化数组int[] arr {1, 5, 3, 456, 5, 6, 7, 13, 9, 100};System.out.println(排序前 );for (int i 0; i arr.length; i) {System.out.println(arr[i]);}InsertSort insertSort new InsertSort();insertSort.insertSortMethod(arr);System.out.println(排序后 );for (int i 0; i arr.length; i) {System.out.println(arr[i]);}}//插入排序类似于扑克牌的玩法一样// 1.从第一个元素开始该元素可以认为已经被排序// 2.取出下一个元素已经排序的元素序列中从后向前扫描逐一的插入到有序数组中。// 3.如果有序数组的元素已排序大于新元素将该元素移到下一位置// 4.重复步骤3直到找到已排序的元素小于或者等于新元素的位。// 5.将新元素插入到该位置中public int[] insertSortMethod(int arr[]){//1.从第一个元素开始该元素可以认为已经被排序for (int i 1; i arr.length; i) {int temp arr[i];int j i;while (j 0 temp arr[j -1]){ //该元素已排序大于新元素arr[j] arr[j - 1]; //将该元素移到下一位置j--;}if (j ! i){arr[j] temp; //5.将新元素插入到该位置中}}return null;}
} 我是小辉24 届毕业生。当下是找工作ing欢迎关注持续分享。
