什么网站做的好看,遂宁网站seo,360网站seo优化怎么做,网站制作学什么软件有哪些文章目录 插入排序简介代码实现 插入排序简介
插入排序#xff08;insertion sort)是从第一个元素开始#xff0c;该元素就认为已经被排序过了。然后取出下一个元素#xff0c;从该元素的前一个索引下标开始往前扫描#xff0c;比该值大的元素往后移动。直到遇到比它小的元… 文章目录 插入排序简介代码实现 插入排序简介
插入排序insertion sort)是从第一个元素开始该元素就认为已经被排序过了。然后取出下一个元素从该元素的前一个索引下标开始往前扫描比该值大的元素往后移动。直到遇到比它小的元素时候比它小元素的下一个元素就是该元素的位置当索引值为0的时候那么索引为0的位置就是该元素的位置。
代码实现
package com.xxliao.algorithms.sort.insertion_sort;/*** author xxliao* description: 插入排序* date 2024/5/30 21:44*/
public class InsertionSort {public static void main(String[] args) {int[] array {1,6,2,6,8,3,8,3,9,3,4,6,56,8};System.out.print(排序前);printArray(array);sort(array);System.out.print(排序后);printArray(array);}/*** description 插入排序* author xxliao* date 2024/5/30 21:46*/public static void sort(int[] array) {for (int i 1; i array.length - 1; i) {int temp array[i]; //记录当前值int j i -1; //记录值索引的前一个值也就是当前值需要和前面0 ~ i-1 范围的值进行比较。while(j 0 array[j] temp) { //前面的值 比 后面的值大进行交换array[j1] array[j]; // 将大的值往后移动一位原值在temp中j--;}// 找到放置的位置赋值array[j1] temp;printArray(array);}}/*** description 打印数组* author xxliao* date 2024/5/30 21:47*/public static void printArray(int[] array) {for (int i 0; i array.length - 1; i) {System.out.print(array[i] );}System.out.println();}
}
演示结果
