avatar

简单的排序算法

冒泡排序

  • 代码——bubble.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include<stdio.h>

void bubble(int a[], int n);

int main()
{
int a[10] = {};
int i;

for(i = 0; i < 10; i++)
scanf("%d", &a[i]);

bubble(a, 10);

for(i = 0; i < 10; i++)
printf("%d\t", a[i]);
printf("\n");

return 0;
}

// 采用数组的形式传参
void bubble(int a[], int n)
{
int i, j, temp;
// 外层循环控制冒泡次数,内层循环控制比较次数
for(i = 0; i < n-1; i++)
{
for(j = 0; j < n - 1; j++)
if(a[j] > a[j+1])
{
temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
  • 编译
1
gcc bubble.c -o test
  • 运行
1
2
3
[root@izbe3i66e2aw49z C500]# ./test
10 2 3 1 8 7 9 4 5 6
1 2 3 4 5 6 7 8 9 10

选择排序

  • 代码——select.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include<stdio.h>

void select(int *a, int n);

int main()
{
int a[10] = {};
int i;

for(i = 0; i < 10; i++)
scanf("%d", &a[i]);

select(a, 10);

for(i = 0; i < 10; i++)
printf("%d\t", a[i]);
printf("\n");

return 0;
}

// 采用指针形式传参
void select(int *a, int n)
{
int i, j, index;
// 外层循环控制躺输,内存循环控制找到最小下标
for(i = 0; i < n -1; i++)
{
index = i;

for(j = i + 1; j < n; j++)
if(*(a+index) > *(a+j))
index = j;

int temp = a[i];
a[i] = a[index];
a[index] = temp;
}
}
  • 编译
1
gcc select.c -o test
  • 运行
1
2
3
[root@izbe3i66e2aw49z C500]# ./test
10 2 3 1 8 7 9 4 5 6
1 2 3 4 5 6 7 8 9 10

杂记

完蛋蛋了,忘光光了,就还记得这两种了...

有点慌呀...

gy is handsome!

文章作者: Gy
文章链接: http://sgyat.cn/2020/07/06/简单的排序算法/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 年轻没有梦
打赏
  • 微信
    微信
  • 支付宝
    支付宝

评论