标签：arr java int 插入排序 元素 insertSort 数据结构 public

插入排序：

从下面动图可以看出，插入排序的主旨思想是在一个有序的排列中插入一个元素，默认认为第一个是有序，从后面的元素中比较和前面已经排好序的元素挨个比较，插入合适的位置；因此需要一个循环(外层循环)用来控制元素个数；还需另外一个循环(里层循环)用来控制当前第几个元素后面的元素挨个与前面的有序元素比较，得出插入的合适位置。
 

java代码实现：

public class insertSort {
    public static void main(String[] args) {
//定义一个数组
int arr[]={101,34,119,1,-1,89};
insertSort(arr);
}

//定义一个插入排序方法
public static void insertSort(int arr[]){
//使用for循环来进行遍历
for(int i=0;i<arr.length;i++){
//定义带插入的数
int insertValue=arr[i];
//定义一个带插入的下标arr[i]前面的一个下标
insertIndex=i-1;

/*
1.insertIndex>=0;保证数组不越界
2.inseerValue<arr[insertIndex] 还没有找到待插入数的位置
3.
*/
while(insertIndex>0&&inseerValue<arr[insertIndex]){
arr[insertIndex+1]=arr[insertIndex];
insertIndex--;
}
//找到了带插入数的位置，数据进行交换
arr[insertIndex+1]=insertValue;

}
//输出数组
System.out.println(Arrays.toString(arr));
}
}

标签：arr,java,int,插入排序,元素,insertSort,数据结构,public
来源： https://blog.csdn.net/weixin_54046648/article/details/122816049

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。