用选择法对10个整数进行升序排序

简介: 用选择法对10个整数进行升序排序

思路

  • 把首项当成最大最小元素
  • 从剩余的元素中继续找到最大最小元素
  • 需要确定每次找到的最大最小元素的下标

代码实现

intmain(){
inta[10]={4,31,5,67,4,4,3,2,6,0},i,j,x,z;
for(i=0;i<9;i++){
x=i;     //,先将a[i]当成最小的数,遍历找到最小的数的下标for(j=i+1;j<10;j++){
if(a[x]>a[j])  //a[x]当成最小的数,于后面的元素一 一比较,x=j;        //如果a[x]>a[j]那么x等于j,变换最小值的下标        }
if(x!=i){     //如果x!=i,说明x的值已经改变,找到了比a[i]还小的数的下标z=a[i];       //进行a[i]和a[x]的交换a[i]=a[x];
a[x]=z;
        }
     }
for(j=0;j<10;j++){
printf("%d ",a[j]);
     }
}
目录
相关文章
|
22小时前
|
算法
正序数组中位数
给定两个有序数组nums1和nums2,要求找到它们合并后的中位数,时间复杂度需达到O(log(m+n))。通过双指针法遍历两个数组,使用left和right变量记录遍历过程中的值,最终根据合并后数组长度的奇偶性返回中位数。此方法有效避免了直接合并数组带来的高时间复杂度问题。
5 0
|
6月前
|
机器学习/深度学习 算法 测试技术
【排序 贪心】3107. 使数组中位数等于 K 的最少操作数
【排序 贪心】3107. 使数组中位数等于 K 的最少操作数
【排序 贪心】3107. 使数组中位数等于 K 的最少操作数
|
6月前
|
搜索推荐 C语言
整数排序
整数排序
|
6月前
|
算法 前端开发
按照频率将数组升序排序
按照频率将数组升序排序
142 0
|
6月前
|
算法 C++
寻找两个正序数组的中位数(C++)
寻找两个正序数组的中位数(C++)
32 0
|
6月前
|
C++
按照频率将数组升序排序(C++)
按照频率将数组升序排序(C++)
129 0
|
6月前
|
算法 安全 C#
Leetcode算法系列| 4. 寻找两个正序数组的中位数
Leetcode算法系列| 4. 寻找两个正序数组的中位数
|
算法 测试技术 C++
C++算法:寻找两个正序数组的中位数
C++算法:寻找两个正序数组的中位数
wustojc4002三个整数排序
wustojc4002三个整数排序
40 0
寻找两个正序数组中的中位数
寻找两个正序数组中的中位数