读书笔记之《数据结构》---第十章 内部排序

本章目录 1.概述 2.插入排序 3.快速排序 4.选择排序 5.归并排序 6.基数排序 7.各种内部排序方法的比较讨论 概述 排序的功能是将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列 排序方法的稳定性：若在排序后的序列中Ri仍领先于Rj，则称所用的排序方法是稳定的，反之若可能使排序后的序列中Rj领先于RI，则称排序方法是不稳定的 排序方法分为两类： 1.内部排序：待排序记

>>阅读原文<<