python 对数组进行排序并保留索引

import numpy as np

arr = [1, 3, 5, 2, 4, 6]
arr =  np.array(arr)
print (np.argsort(arr)) # 正序输出
print (np.argsort(-arr)) # 逆序输出

  • 2
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
数组的快速排序算法是一种常用的排序算法,其基本思想是通过分治的方法将数组不断划分为较小的子数组,并将较小的子数组排序,最终合并得到有序数组。下面是一种常见的实现方式: 1. 选择数组中的一个元素作为基准值(pivot)。 2. 将数组划分为两个子数组,一个子数组中的元素小于或等于基准值,另一个子数组中的元素大于基准值。可以使用双指针法或者双边循环法实现划分过程。 3. 对两个子数组分别进行递归调用快速排序算法。 4. 合并两个子数组,即将基准值放置在两个子数组的中间位置。 5. 重复上述步骤,直到每个子数组只包含一个元素或为空。 以下是使用递归实现的快速排序的示例代码(使用双边循环法): ```python def quick_sort(arr, low, high): if low < high: # 划分数组 pivot_index = partition(arr, low, high) # 对左右子数组递归调用快速排序 quick_sort(arr, low, pivot_index - 1) quick_sort(arr, pivot_index + 1, high) def partition(arr, low, high): # 选择最右边的元素作为基准值 pivot = arr[high] # 初始化左右指针 i = low - 1 for j in range(low, high): if arr[j] <= pivot: # 将小于等于基准值的元素交换到左侧区域 i += 1 arr[i], arr[j] = arr[j], arr[i] # 将基准值放置到正确的位置 arr[i + 1], arr[high] = arr[high], arr[i + 1] # 返回基准值的索引 return i + 1 # 测试代码 arr = [5, 2, 9, 3, 7, 6, 8, 1, 4] quick_sort(arr, 0, len(arr) - 1) print(arr) # 输出:[1, 2, 3, 4, 5, 6, 7, 8, 9] ``` 以上代码演示了如何对一个整型数组进行快速排序。在实际应用中,可以根据需要修改代码以适应不同类型的数组排序。
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值