将线性表中的元素以第一个元素的key为界划分成两部分,要求排在分界元素之前的元素,其key值都比分界元素小,而排在其后的元素,其key值都比分界元素大.
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/16 19:17:38
![将线性表中的元素以第一个元素的key为界划分成两部分,要求排在分界元素之前的元素,其key值都比分界元素小,而排在其后的元素,其key值都比分界元素大.](/uploads/image/z/7805003-59-3.jpg?t=%E5%B0%86%E7%BA%BF%E6%80%A7%E8%A1%A8%E4%B8%AD%E7%9A%84%E5%85%83%E7%B4%A0%E4%BB%A5%E7%AC%AC%E4%B8%80%E4%B8%AA%E5%85%83%E7%B4%A0%E7%9A%84key%E4%B8%BA%E7%95%8C%E5%88%92%E5%88%86%E6%88%90%E4%B8%A4%E9%83%A8%E5%88%86%2C%E8%A6%81%E6%B1%82%E6%8E%92%E5%9C%A8%E5%88%86%E7%95%8C%E5%85%83%E7%B4%A0%E4%B9%8B%E5%89%8D%E7%9A%84%E5%85%83%E7%B4%A0%2C%E5%85%B6key%E5%80%BC%E9%83%BD%E6%AF%94%E5%88%86%E7%95%8C%E5%85%83%E7%B4%A0%E5%B0%8F%2C%E8%80%8C%E6%8E%92%E5%9C%A8%E5%85%B6%E5%90%8E%E7%9A%84%E5%85%83%E7%B4%A0%2C%E5%85%B6key%E5%80%BC%E9%83%BD%E6%AF%94%E5%88%86%E7%95%8C%E5%85%83%E7%B4%A0%E5%A4%A7.)
xݒN@_E.hz]5P
CFC`k]pgw{+8F|6IS^;K(C=>SWWGzZ"ӪԵk"Yc:X9j\.1,üϞc9T+e{4(T3%]):_:`mB@-(MIy8"+&7P5R$Amԃ|f)WQalR_TJ[8F TkX:LkD!U@?shޏe+Tuu6Ea4g;10R/eN !
将线性表中的元素以第一个元素的key为界划分成两部分,要求排在分界元素之前的元素,其key值都比分界元素小,而排在其后的元素,其key值都比分界元素大.
将线性表中的元素以第一个元素的key为界划分成两部分,要求排在分界元素之前的元素,其key值都比分界元素小,而排在其后的元素,其key值都比分界元素大.
将线性表中的元素以第一个元素的key为界划分成两部分,要求排在分界元素之前的元素,其key值都比分界元素小,而排在其后的元素,其key值都比分界元素大.
这是快速排序中的一次划分问题.
①取线性表中的第一个元素的key作为基准,将第一个元素暂存于temp中,设两个变量i,j分别指示将要划分的最左、最右元素的位置.
②将j指向的元素的key值与基准值进行比较,如果j指向的元素的key值大,则j前移一个位置;重复此过程,直到j指向的元素的key值小于基准值;若i