面试官:请实现一个排序算法,要求时间复杂度为O(N)
面试官:我们想对公司所有员工按年龄排序,我们公司共有几万名员工;
面试官:只允许使用常量大小的辅助空间,不得超过O(N);
法一:创建类实现学生的名字,年龄,性别属性,并可以按照某种属性来排序。也可以用字典,但是好像不直观,暂时不写。采用冒泡排序,这是基础中的基础。
import random
import string
class Student:
def __init__(self,name,gender,age):
self._name = name
self._gender = gender
self._age = age
def get_age(self):
return self._age
def print_student(self):
return self._name,self._gender,self._age
# def __str__(self):
# return '%s%s%s'%(self._name,self._gender,self._age)
# __repr__ = __str__##联合上面两个式子可以显示出具体值而不是对象的地址!!!!!!!!
def generate_student_name(num):
list