选择排序小程序(c语言)
2015-09-28 15:01
337 查看
选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始位置,直到全部待排序的数据元素排完。
选择排序是不稳定的排序方法
程序:
#include<string.h>
#include<stdio.h>
int main()
{
int i,j,k,temp;
int suju[10];
printf("Please input 10 numbers:\n");
for (i = 0; i < 10; i++)
{
scanf("%d", &suju[i]);
}
for (i = 0; i < 10; i++)
{
k = i;
for (j = i + 1; j < 10 ; j++)
if (suju[j]>suju[k])
k = j;
temp = suju[k]; suju[k] = suju[i]; suju[i] = temp;
}
for (i = 0; i < 10; i++)
{
printf("%5d", suju[i]);
}
system("pause");
return 0;
}
选择排序是不稳定的排序方法
程序:
#include<string.h>
#include<stdio.h>
int main()
{
int i,j,k,temp;
int suju[10];
printf("Please input 10 numbers:\n");
for (i = 0; i < 10; i++)
{
scanf("%d", &suju[i]);
}
for (i = 0; i < 10; i++)
{
k = i;
for (j = i + 1; j < 10 ; j++)
if (suju[j]>suju[k])
k = j;
temp = suju[k]; suju[k] = suju[i]; suju[i] = temp;
}
for (i = 0; i < 10; i++)
{
printf("%5d", suju[i]);
}
system("pause");
return 0;
}
相关文章推荐
- C++学习-引用作为函数参数
- C语言复习day3(题目练习)
- C++ 学习记录之静态变量static
- C语言变量的存储方式和生存期
- C语言-耶稣门徒
- LR调用VC++6.0动态链接库
- C++ 动态开辟二维数组的的方法
- 【操作系统】c++程序的内存分配
- 移动构造-C++11
- C/C++ 中头文件相互包含引发的问题
- C++如何避免使用rand() % xxx的方式实现类似抽奖概率类的问题
- C++ boost::filesystem官方指南
- 【c++程序】浅说虚函数
- 转载 浅谈C/C++中的static和extern关键字
- C++ std::vector : 用法与技巧
- 利用makefile文件来编译C++
- C++ sort vector<vector<int> > or vector<MyClass> 容器的排序
- C++学习笔记25,析构函数总是会宣布virtual
- C++中局部静态变量的调用问题
- C语言:排序算法