随笔分类 - 算法
摘要:插入排序(InsertionSort)是一种简单且有效的比较排序算法,在每次迭代过程中算法随机的从输入序列中移除一个元素,并将该元素插入到排序序列中正确的位置,重复该过程,直到所有元素都被选择一次。
阅读全文
摘要:基本思路: (1)、首先假设一组数组a[n]中的第一个元素是最小的,标注最小元素下标为min=0; (2)、将a[0]元素与后面的n-1个元素从第二个开始比较,如果找到下标为j的 元素a[j],满足a[0]>a[j],则进行 将a[0]与a[j]交换 (3)、重新从第一个元素开始,一次跟后面的元素进
阅读全文
摘要:通俗理解就行: 首先,假如一个数组有n个数,那么我们可以从第一个数开始从头到尾两两比较(比如第一个和第二个数比较,第二个数和第三个数比较),当前一个数比后一个数大时,则交换他们的位置,直到最大的一个数被排在了数组的后尾。然后最后一个数固定,不再需要比较,只需要按照刚刚的方法重复比较前面的n-1个数,
阅读全文

浙公网安备 33010602011771号