摘要: 排序原理: 1.把所有的元素分为两组,已经排序的和未排序的; 2.找到未排序的组中的第一个元素,向已经排序的组中进行插入; 3.倒叙遍历已经排序的元素,依次和待插入的元素进行比较,直到找到一个元素小于等于待插入元素,那么就把待插入元素放到这个位置,其他的元素向后移动一位; 排序过程: 例:{4,3, 阅读全文
posted @ 2021-01-08 23:56 RealQ 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 排序原理: 1.每一次遍历的过程中,都假定第一个索引处的元素是最小值,和其他索引处的值依次进行比较,如果当前索引处的值大于其他某个索引处的值,则假定其他某个索引出的值为最小值,最后可以找到最小值所在的索引 2.交换第一个索引处和最小值所在的索引处的值 排序过程: 例:{1,2,4,5,7,8,9,1 阅读全文
posted @ 2021-01-08 23:44 RealQ 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 排序原理: 1. 比较相邻的元素。如果前一个元素比后一个元素大,就交换这两个元素的位置。 2. 对每一对相邻元素做同样的工作,从开始第一对元素到结尾的最后一对元素。最终最后位置的元素就是最大值。 排序过程: 例:{4,5,6,3,2,1} package com.sort; /* * Author: 阅读全文
posted @ 2021-01-08 21:05 RealQ 阅读(83) 评论(0) 推荐(0) 编辑