博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2025年3月31日

冒泡排序

摘要： 伪代码: A: 数组名 n: 数组长度 BUBBLE-SORT(A, n) for i = 0 to n-2 for j = 0 to n-2-i if A[j] > A[j+1] swap A[j] with A[j+1] void bubbleSort(int A[], int n) { for 阅读全文

posted @ 2025-03-31 19:54 steve.z 阅读(7) 评论(0) 推荐(0)

选择排序

摘要： 伪代码: A: 数组名 n: 数组长度 SELECTION-SORT(A, n) for i = 0 to n-2 min_idx = i for j = i+1 to n-1 if A[j] < A[min_idx] min_idx = j if min_idx != i swap A[i] wi 阅读全文

posted @ 2025-03-31 19:45 steve.z 阅读(23) 评论(0) 推荐(0)

插入排序

摘要： 伪代码: A: 数组名。 n: 数组长度。 INSERTION-SORT(A, n) for i = 1 to n-1 key = A[i] j = i - 1 while j >= 0 and A[j] > key A[j + 1] = A[j] j = j - 1 A[j + 1] = key 阅读全文

posted @ 2025-03-31 19:35 steve.z 阅读(31) 评论(0) 推荐(0)