编写一个程序解决选择问题

用两种方法来实现对数组的排序。一种为冒泡排序,第二种为选择排序

#include <stdio.h>
#include <iostream>
#include<time.h>  
using namespace std;
const int num = 30;
void bubble_sort(int number[], int N)//冒泡排序
{
int temp;
for (int j = N; j >= 2; j--)
{
for (int i = 0; i<j - 1; i++)
{
if (number[i]>number[i + 1])
{
temp = number[i];
number[i] = number[i + 1];
number[i + 1] = temp;
}
N--;
}
}
}
int select_sort(int number[], int N, int K)//选择排序算法的数组实现方法
{
int temp1, temp2, median, order;
median = K;
for (int j = median; j >= 2; j--) //现对K个数进行排序
{
for (int i = 0; i < j - 1; i++)
{
if (number[i] < number[i + 1])
{
temp1 = number[i];
number[i] = number[i + 1];
number[i + 1] = temp1;
}
median--;
}
}
for (int i = K; i <= N - 1; i++)//开始比较剩余部分的数与K位置数相比
{
order = K;
while (number[order - 1] < number[i])//若有数比K位置大,order为确定该数应该所在的位置
{
order--;
if (order <= 0) //这里是容易被忽略的地方
{
break;
}
}
if (number[K - 1] < number[i])//判断是否存在大于位置K的数
{
for (int j = order; j < K; j++) //把大于位置K的数放到应在的位置,然后依次交换
{
temp1 = number[j];
number[j] = number[i];
number[i] = temp1;
}
}
}
return number[K - 1];
}
void Random(int a[], int n) //随机产生数组函数
{
int i = 0;
srand((unsigned)time(NULL));
while (i<n)
{
a[i++] = rand();
}
}
void main(void)

int value;
int array[num] = {0};
Random(array, num);
//bubble_sort(array, num);
value=select_sort(array, num,10);
for (int i = 0; i <= num - 1; i++)
{
printf("%d ", array[i]);
}
cout << endl;
printf("%d", value);
system("pause");
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值