摘要:
冒泡排序的基本思想从无序序列头部开始,进行两两比较,根据大小交换位置,直到最后将最大(小)的数据元素交换到了无序队列的队尾,从而成为有序序列的一部分;下一次继续这个过程,直到所有数据元素都排好序。算法的核心在于每... 阅读全文
摘要:
稳定性的意义如果只是简单的进行数字的排序,那么稳定性将毫无意义。 如果排序的内容仅仅是一个复杂对象的某一个数字属性,那么稳定性依旧将毫无意义 如果要排序的内容是一个复杂对象的多个数字属性,但是其原本的初始顺序毫无... 阅读全文
摘要:
稳定性的意义如果只是简单的进行数字的排序,那么稳定性将毫无意义。 如果排序的内容仅仅是一个复杂对象的某一个数字属性,那么稳定性依旧将毫无意义 如果要排序的内容是一个复杂对象的多个数字属性,但是其原本的初始顺序毫无... 阅读全文
摘要:
快速排序基本思想在数据集之中,选择一个元素作为”基准”(pivot)。 所有小于”基准”的元素,都移到”基准”的左边;所有大于”基准”的元素,都移到”基准”的右边。这个操作称为分区 (partition) 操作... 阅读全文
摘要:
快速排序基本思想在数据集之中,选择一个元素作为”基准”(pivot)。 所有小于”基准”的元素,都移到”基准”的左边;所有大于”基准”的元素,都移到”基准”的右边。这个操作称为分区 (partition) 操作... 阅读全文