数据结构与算法之五直接选择排序
来源:互联网 发布:台湾网友评论淘宝2016 编辑:程序博客网 时间:2024/06/03 13:09
直接选择排序的思路:设置3个变量i,j,k。j,k是为了指明数组中的元素所在的位置,因为记录n个数的数组进行直接选择排序可经过n-1趟直接选择排序得到有序结果,所以外层循环i取值从0到n-1;接着把i赋给k,内层循环j从i+1取到n-1,作用是将数组中从第i+1个数到数组末的数与k所在位置的值进行比较,找到数组中最小的数,并把其在数组中所在的位置赋给k(k的作用是指出每趟比较数组中最小的数所在的位置),在把a[k]赋给临时变量,a[i]赋给a[k],再把临时变量赋给a[i],目的每趟比较把最小的数赋给数组中的第i个元素进行排序。
完整程序如下:
#include<iostream>
using namespace std;
void SSelect_sort(int a[],int n);
int main()
{
int i,a[100];
cout<<"Please input 7 numbers: ";
for (i=0;i<7;i++)
cin>>a[i];
cout<<"The result of resort: ";
SSelect_sort(a,7);
for (i=0;i<7;i++)
cout<<a[i]<<' ';
}
void SSelect_sort(int a[],int n)
{
int i,j,k,temp;
for(i=0;i<n-1;i++)
{
k=i;
for(j=i+1;j<n;j++)
if(a[j]<a[k]) k=j;
temp=a[k];
a[k]=a[i];
a[i]=temp;
}
}
- 数据结构与算法之五直接选择排序
- 数据结构之排序算法(五)-直接插入排序,希尔排序,直接选择排序
- 数据结构与算法---直接选择排序
- 走进数据结构之排序(五)---直接选择排序
- 新手学习数据结构与算法---直接选择排序
- Python3 数据结构与算法之选择排序
- 数据结构与算法javascript描述(五) 选择排序
- 算法之直接选择排序
- 【数据结构之排序6】直接选择排序
- 数据结构排序之直接选择排序
- 数据结构之排序:直接选择排序
- 数据结构与算法之排序算法---简单选择排序
- 【数据结构与算法】排序算法之五:归并排序
- 排序算法系列-选择之直接选择
- 数据结构和算法系列6 七大排序之直接选择排序和堆排序
- 数据结构与算法之三直接插入排序
- 数据结构与算法学习之路:直接插入排序
- 排序算法总结之直接选择排序
- java.lang.OutOfMemoryError: Java heap space 解决方法
- ant 命令行使用
- Objective-C中的@property和@synthesize用法
- vs2010 未能将脚本调试器附加到计算机上的进程。已附加了一个调试器
- F4相关函数
- 数据结构与算法之五直接选择排序
- 回头看——面向对象
- magento获取订单支付方式详细说明
- 基于注解的SPRINGMVC+FREEMARKER环境搭建
- http就那么一说
- dede 自带 flash图片轮播 文字底色透明办法
- php应该在何时调用mysql_close()
- A. Cakeminator
- CSS3正方体旋转