索引排序通过索引的重排来实现值的排序 1、最后数组d的数据未改变而d[k[i]]为升序序列。 2、k[0]存储数组d中最小值的下标依次类推。 3、索引数组k的建立可借助冒泡排序、选择排序等算法实现。 d [5,9,10,7,8,20,6,0] k [i for i in range(len(d))] print(d,k) #借助冒泡排序算法实现索引的重排从而得到值的升序 for i in range(len(d)-1): for j in range(len(d)-1,i-1,-1): if d[k[j-1]] d[k[j]]: k[j],k[j-1] k[j-1],k[j] print(d,k) for i in range(len(d)): print(d[k[i]], end )
索引排序通过索引的重排来实现值的排序 1、最后数组d的数据未改变而d[k[i]]为升序序列。 2、k[0]存储数组d中最小值的下标依次类推。 3、索引数组k的建立可借助冒泡排序、选择排序等算法实现。 d [5,9,10,7,8,20,6,0] k [i for i in range(len(d))] print(d,k) #借助冒泡排序算法实现索引的重排从而得到值的升序 for i in range(len(d)-1): for j in range(len(d)-1,i-1,-1): if d[k[j-1]] d[k[j]]: k[j],k[j-1] k[j-1],k[j] print(d,k) for i in range(len(d)): print(d[k[i]], end )
)
