C语言 排序
时间：2024.12.18一、冒泡排序（Bubble Sort）
[*] 原理
[*]比较相邻的元素。如果第一个比第二个大，就交换它们两个。
[*]对每一对相邻元素做同样的工作，从开始第一对到末端的最后一对。这步做完后，最后的元素会是最大的数。
[*]针对所有的元素重复以上的步调，除了最后一个。
[*]连续每次对越来越少的元素重复上面的步调，直到没有任何一对数字需要比较。
[*] 代码示例
void bubbleSort(int arr[], int n) {
int i, j;
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - i - 1; j++) {
if (arr > arr) {
int temp = arr;
arr = arr;
arr = temp;
}
}
}
}
二、选择排序（Selection Sort）
[*] 原理
[*]起首在未排序序列中找到最小（大）元素，存放到排序序列的起始位置。
[*]然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末端。
[*]重复第二步，直到所有元素均排序完毕。
[*] 代码示例
void selectionSort(int arr[], int n) {
int i, j, min_idx;
for (i = 0; i < n - 1; i++) {
min_idx = i;
for (j = i + 1; j < n; j++) {
if (arr < arr) {
min_idx = j;
}
}
int temp &#
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
页:
[1]