摘要: 一、排序算法分类:交插选归①插入排序: 直接插入排序、希尔排序②交换排序: 冒泡排序、快速排序③选择排序: 简单选择排序、堆... 阅读全文
posted @ 2019-03-22 18:34 测试开发分享站 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 一、排序算法分类:交插选归①插入排序: 直接插入排序、希尔排序②交换排序: 冒泡排序、快速排序③选择排序: 简单选择排序、堆... 阅读全文
posted @ 2019-03-22 18:34 测试开发分享站 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 一、直接插入排序的基本思想把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,将它插入到有序表中的适当位置,使之成为新... 阅读全文
posted @ 2019-03-22 18:22 测试开发分享站 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 一、直接插入排序的基本思想把n个待排序的元素看成为一个有序表和一个无序表。开始时有序表中只包含1个元素,无序表中包含有n-1个元素,排序过程中每次从无序表中取出第一个元素,将它插入到有序表中的适当位置,使之成为新... 阅读全文
posted @ 2019-03-22 18:22 测试开发分享站 阅读(100) 评论(0) 推荐(0) 编辑
摘要: 一、直接选择排序的基本思想 简单选择排序是最简单直观的一种算法,基本思想为每一趟从待排序的数据元素中选择最小(或最大)的一个元素作为首元素,直到所有元素排完为止。二、代码public static void se... 阅读全文
posted @ 2019-03-22 17:43 测试开发分享站 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 一、直接选择排序的基本思想 简单选择排序是最简单直观的一种算法,基本思想为每一趟从待排序的数据元素中选择最小(或最大)的一个元素作为首元素,直到所有元素排完为止。二、代码public static void se... 阅读全文
posted @ 2019-03-22 17:43 测试开发分享站 阅读(111) 评论(0) 推荐(0) 编辑
摘要: 一、直接插入排序存在的问题简单插入排序很循规蹈矩,不管数组分布是怎么样的,依然一步一步的对元素进行比较,移动,插入,比如[5,4,3,2,1,0]这种倒序序列,数组末端的0要回到首位置很是费劲,比较和移动元素均需... 阅读全文
posted @ 2019-03-22 16:45 测试开发分享站 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序的基本思想从无序序列头部开始,进行两两比较,根据大小交换位置,直到最后将最大(小)的数据元素交换到了无序队列的队尾,从而成为有序序列的一部分;下一次继续这个过程,直到所有数据元素都排好序。算法的核心在于每... 阅读全文
posted @ 2019-03-22 14:37 测试开发分享站 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 冒泡排序的基本思想从无序序列头部开始,进行两两比较,根据大小交换位置,直到最后将最大(小)的数据元素交换到了无序队列的队尾,从而成为有序序列的一部分;下一次继续这个过程,直到所有数据元素都排好序。算法的核心在于每... 阅读全文
posted @ 2019-03-22 14:37 测试开发分享站 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 稳定性的意义如果只是简单的进行数字的排序,那么稳定性将毫无意义。 如果排序的内容仅仅是一个复杂对象的某一个数字属性,那么稳定性依旧将毫无意义 如果要排序的内容是一个复杂对象的多个数字属性,但是其原本的初始顺序毫无... 阅读全文
posted @ 2019-03-22 10:27 测试开发分享站 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 稳定性的意义如果只是简单的进行数字的排序,那么稳定性将毫无意义。 如果排序的内容仅仅是一个复杂对象的某一个数字属性,那么稳定性依旧将毫无意义 如果要排序的内容是一个复杂对象的多个数字属性,但是其原本的初始顺序毫无... 阅读全文
posted @ 2019-03-22 10:27 测试开发分享站 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 快速排序基本思想在数据集之中,选择一个元素作为”基准”(pivot)。 所有小于”基准”的元素,都移到”基准”的左边;所有大于”基准”的元素,都移到”基准”的右边。这个操作称为分区 (partition) 操作... 阅读全文
posted @ 2019-03-22 09:48 测试开发分享站 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 快速排序基本思想在数据集之中,选择一个元素作为”基准”(pivot)。 所有小于”基准”的元素,都移到”基准”的左边;所有大于”基准”的元素,都移到”基准”的右边。这个操作称为分区 (partition) 操作... 阅读全文
posted @ 2019-03-22 09:48 测试开发分享站 阅读(167) 评论(0) 推荐(0) 编辑