数据结构排序使用冒泡排序和哈希排序的代码
时间: 2023-09-24 08:02:27 浏览: 103
冒泡排序的代码:
```python
def bubble_sort(arr):
n = len(arr)
# 遍历所有数组元素
for i in range(n):
# 最后 i 个元素已经排序好了
for j in range(n - i - 1):
# 如果当前元素大于下一个元素,则交换它们的位置
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
return arr
```
哈希排序的代码:
```python
def hash_sort(arr):
# 创建一个字典
hash_dict = {}
# 遍历所有数组元素
for i in arr:
# 将元素作为 key 存入字典中
hash_dict[i] = i
# 将字典中的 key 取出来,排序后返回
return [hash_dict[key] for key in sorted(hash_dict.keys())]
```
需要注意的是,哈希排序在这里并不是一种真正的排序算法,因为它的排序结果取决于元素在字典中的存储顺序。如果需要实现真正的哈希排序,需要使用哈希表等数据结构来存储元素,并且保证哈希值的唯一性和有序性。
阅读全文