24快速排序.pptx

快速排序思路步骤为：从数列中挑出一个元素，称为基准将所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准的后面（相同的数可以到任一边）。用同样的方法递归地对小于基准值元素的子数列和大于基准值元素的子数列进行排序。边界：递归的最底部情形，是数列的长度是零或一。012345678462622684842368466下标：数据：基准步奏1：从数列中挑出一个元素，称为基准012345678462622684842368466下标：数据：交换46和36的位置步奏2：将所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准的后面（相同的数可以到任一边）。012345678362622684842468466下标：数据：交换68和46的位置步奏2：将所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准的后面（相同的数可以到任一边）。012345678362622464842688466下标：数据：交换46和42的位置步奏2：将所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准的后面（相同的数可以到任一边）。012345678362622424846688466下标：数据：交换48和46的位置步奏2：将所有比基准值小的元素摆放在基准前面，所有比基准值大的元素摆在基准的后面（相同的数可以到任一边）。012345678362622424648688466