题目
给你一个字符串数组 names ,和一个由 互不相同 的正整数组成的数组 heights 。两个数组的长度均为 n 。
对于每个下标 i,names[i] 和 heights[i] 表示第 i 个人的名字和身高。
请按身高 降序 顺序返回对应的名字数组 names 。
解题方法:
对身高进行倒序排序(题解用了冒泡排序),对应名字跟着调换
代码
class Solution(object):def sortPeople(self, names, heights):""":type names: List[str]:type heights: List[int]:rtype: List[str]"""s = len(heights)#冒泡排序for i in range(s-1):flag = Truefor j in range(s-1-i):if heights[j]<heights[j+1]:#第一种数据交换方法:temp = heights[j]heights[j] = heights[j+1]heights[j+1] = temp#第二种数据交换方法:(习惯用哪种就用哪种)names[j],names[j+1] = names[j+1],names[j]flag = Falseif flag:break;return names