leetcode 2418. 按身高排序

题目
给你一个字符串数组 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 = True
            for 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 = False
            if flag:
                break;
        return names