本篇内容主要讲解“Java选择排序方法是什么”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“Java选择排序方法是什么”吧!
题目 用选择排序法对一组数据由小到大进行排序,数据分别为526、36、2、369、56、45、78、92、125、52
1、程序分析选择排序的基本算法是从待排序的区间中经过选择和交换后选出最小的数组存放到a[0]中,再从剩余的排序区间中经过选择和交换后选出最小的数值存放到a[1]中,a[1]中的数字仅大于a[0],以此类推,即实现选择排序。
2、程序实现
/********************************************************
* Topic : 用选择排序法对一组数据由小到大进行排序,数据分别为
* 526、36、2、369、56、45、78、92、125、52
* File Name: Selection_sort
* Author : Jack Cui
* Created : 31 March 2016
* *********************************************************/#include <stdio.h>/*选择排序函数声明*/int* Selection_sort(int* pDataArray,int iDataNum);void main(void)
{int i;int iArray[10];
printf("请输入10个数:\n");for(i = 0;i < 10;i++)
scanf("%d",&iArray[i]);
Selection_sort(iArray,10);
printf("快速排序后的顺序为:\n");for(i = 0;i < 10;i++)
printf("%5d",iArray[i]);
printf("\n");
}/**********************************
*函数名称:Selection_sort
*参数说明:pDataArray 无序数组
* iDataNum为无序数据个数
*说明: 快速排序
***********************************/int* Selection_sort(int* pDataArray,int iDataNum)
{int i,j,iDataTemp;for(i = 0;i < 9;i++)for(j = i + 1;j < 10;j++)if(pDataArray[i] > pDataArray[j])
{
iDataTemp = pDataArray[i];
pDataArray[i] = pDataArray[j];
pDataArray[j] = iDataTemp;
}return pDataArray;
}
3、结果显示(eclipse)
到此,相信大家对“Java选择排序方法是什么”有了更深的了解,不妨来实际操作一番吧!这里是亿速云网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://my.oschina.net/u/4890645/blog/4807018