数据结构工具之冒泡、选择排序

BooM十五亿船长

于 2019-08-09 12:07:39 发布

阅读量93

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构基础文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_45337185/article/details/98948247

数据结构基础专栏收录该内容

8 篇文章

订阅专栏

本文详细介绍了两种经典的排序算法：冒泡排序和选择排序。通过C语言代码展示了这两种算法的具体实现过程，包括如何通过比较和交换来对数组进行排序。冒泡排序通过重复遍历数组，每次将未排序部分的最大元素移动到正确位置；而选择排序则是从未排序的部分中选出最小元素并放到已排序部分的末尾。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <stdio.h>

void sort2_maopao(int *arr,int n)
{
int i, j;
int tmp;
//外循环记录循环比较次数，循环n-1次
//内循环是元素下标，满足条件移动
//注意，j<n-i,每一轮比完的元素放到一侧不用管了
//即第一轮找到最大的或最小的放到一边，第二轮只要找第二大的，且不用和最大的比较
for ( i = 1; i < n; i++)
{
for ( j = 0; j < n-i; j++)
{
if(arr[j]<arr[j+1])
{
tmp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = tmp;
}
}

}

	return;

}
//注意点是i，j都是下标，但是每一轮i不动，j为工作指针；
void sort1_xuanze(int *arr, int n)
{
int i, j;
int tmp;
for ( i = 0; i < n-1 ; i++)
{
for ( j = i + 1; j< n; j++)
{
if(arr[i] < arr [j])
{
tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
}

return;

}

int main(void)
{
int i;
int arr[8];
for ( i = 0; i < 8; i++)
{
scanf("%d", &arr[i]);
}
sort1_xuanze(arr, 4);

for ( i = 0; i < 8; i++)
{
  printf("%d ", arr[i]);
 }
printf("\n");
sort2_maopao(arr, 8);

for ( i = 0; i < 8; i++)
{
	printf("%d ", arr[i]);
}

}