当前位置:网站首页>选择法排序与冒泡法排序【C语言】
选择法排序与冒泡法排序【C语言】
2022-07-06 09:16:00 【薇远镖局】
1、选择法排序
/*
选择法排序:由小到大
工作原理如下:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,
然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排
序序列的末尾。以此类推,直到所有元素均排序完毕。
*/
void sel_sort_s2b(int arr[], int n)
{
int min;
int temp;
for (int i = 0; i<(n - 1); i++)
{
min = i;
for (int j = i + 1; j<n; j++)
{
if (arr[min] > arr[j])
{
min = j; //将数组中最小值的下标记录下来
}
}
if (min != i) //min等于i的话不需要交换
{
temp = arr[i];
arr[i] = arr[min];
arr[min] = temp;
}
}
}
/*
选择法排序:由大到小
工作原理如下:首先在未排序序列中找到最大(小)元素,存放到排序序列的起始位置,
然后,再从剩余未排序元素中继续寻找最大(小)元素,然后放到已排
序序列的末尾。以此类推,直到所有元素均排序完毕。
*/
void sel_sort_b2s(int a[], int len)
{
#define SWAP(X,Y) X=X+Y;Y=X-Y;X=X-Y
int max;
for (int i = 0; i < len - 1; i++)
{
max = i;
for (int j = i + 1; j < len; j++)
{
if (a[j] > a[max])
{
max = j;
}
}
if (max != i)
{
SWAP(a[i], a[max]);
}
}
}
2、冒泡法排序
/*
冒泡法排序:由小到大
工作原理如下:它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。
*/
void bubble_sort_s2b(int arr[], int len)
{
#define SWAP(X,Y) X=X+Y;Y=X-Y;X=X-Y
for (int i = 0; i<(len - 1); i++)
{
for (int j = 0; j<(len - i - 1); j++)
{
if (arr[j] > arr[j + 1])
{
SWAP(arr[j], arr[j + 1]);
}
}
}
}
/*
冒泡法排序:由大到小
工作原理如下:它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序(如从大到小、首字母从A到Z)错误就把他们交换过来。
*/
void bubble_sort_b2s(int arr[], int len)
{
#define SWAP(X,Y) X=X+Y;Y=X-Y;X=X-Y
for (int i = 0; i<(len - 1); i++)
{
for (int j = 0; j<(len - i - 1); j++)
{
if (arr[j] < arr[j + 1])
{
SWAP(arr[j], arr[j + 1]);
}
}
}
}
边栏推荐
猜你喜欢
Double to int precision loss
Wangeditor rich text reference and table usage
MTCNN人脸检测
B tree and b+ tree of MySQL index implementation
FTP文件上传文件实现,定时扫描文件夹上传指定格式文件文件到服务器,C语言实现FTP文件上传详解及代码案例实现
vs2019 桌面程序快速入门
Integration test practice (1) theoretical basis
Mtcnn face detection
FTP file upload file implementation, regularly scan folders to upload files in the specified format to the server, C language to realize FTP file upload details and code case implementation
Kept VRRP script, preemptive delay, VIP unicast details
随机推荐
Solution to the practice set of ladder race LV1 (all)
[Flink] Flink learning
Composition des mots (sous - total)
Detailed explanation of nodejs
Machine learning -- decision tree (sklearn)
ToggleButton实现一个开关灯的效果
【kerberos】深入理解kerberos票据生命周期
MySQL与c语言连接(vs2019版)
IOT system framework learning
mysql实现读写分离
Wangeditor rich text component - copy available
机器学习--决策树(sklearn)
nodejs 详解
Vert. x: A simple login access demo (simple use of router)
Word排版(小计)
Face recognition_ recognition
Case analysis of data inconsistency caused by Pt OSC table change
R & D thinking 01 ----- classic of embedded intelligent product development process
2019 Tencent summer intern formal written examination
yarn安装与使用