首页 > 其他分享 >选择排序

选择排序

时间:2023-05-01 21:45:38浏览次数:27  
标签:Scanner nextInt int System 选择 ++ sc 排序

import java.util.Scanner;

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner (System.in);
        int n = sc.nextInt();
		
        int [] q = new int[n];
        for (int i = 0; i < n; i ++)
            q[i] = sc.nextInt();
        for (int i = 0; i < n; i ++)
            for (int j = i + 1; j < n; j ++)
                if (q[j] < q[i]){
                    int t = q[i];
                    q[i] = q[j];
                    q[j] = t;
                }
        for (int i = 0; i< n; i ++)
            System.out.printf("%d ", q[i]);
    }
}

2023-05-01 21:28:57 星期一

标签:Scanner,nextInt,int,System,选择,++,sc,排序
From: https://www.cnblogs.com/fghjktgbijn/p/17367034.html

相关文章

  • 一篇文章讲明白冒泡排序
    原文点此跳转什么是冒泡排序(bubbleSort)?冒泡排序是所有排序算法中最简单的一种,当然也是性能最差的一种。冒泡排序的思想其实很简单,就如它的名字一样在水中"冒泡"。水中有很多散乱的小气泡,然后一个个气泡往水面上冒出。例如一组无序的数组,最左边就是水底,最右边就是水面,最左边的元素......
  • 修改切片器里的排序
    问题:数据透视表切片器的顺序如何改成从星期一起始。解决:添加自定义序列【文件】》【选项】》【自定义序列】,添加从星期一起始的序列。 刷新数据透视表以后切片器就以新的序列排序了。 ......
  • 测温用NTC的选择掉坑案例,切忌盲目追求过大的B值
    有一个项目需要采集室温结果犯傻,选了个B值4250的100K热敏测温的时候,1mv的电压变化就计算得到接近1度的温度变化,这尼玛,绷不住啊后来和chatgpt讨论了一会并且使用一个3950的NTC做了实验得到一个结论  ......
  • Python 希尔排序(Shell Sort)原理以及应用
    希尔排序的原理:希尔排序是把记录按下标的一定增量分组,对每组使用直接插入排序算法排序;随着增量逐渐减少,每组包含的关键词越来越多,当增量减至1时,整个文件恰被分成一组,算法便终止。希尔排序的原理是将待排序的序列按照一定间隔分成若干个子序列,对每个子序列使用插入排序进......
  • 现在告诉你MySQL为什么选择B+Tree呢?
    大家都知道MySQL数据库选择的是B+Tree作为索引的数据结构,那为什么会选择B+Tree呢?本文分四种数据结构来分析:二叉查找树平衡二叉树多路平衡查找树加强版多路平衡查找树(B+Tree)二叉查找树二叉搜索树的特点:左子树的键值小于根的键值,右子树的键值大于根的键值。   从上面的2个图来看......
  • pop 出栈,sorted临时排序,容器类型的数据,zip函数
    divmod(a,b)返回一对商和余数,结果和(a//b,a%b)一致 字典是Python中唯一的映射类型。 Python的源文件以"py"为扩展名,有python.exe解释运行,可在控制台下运行。"pyw"是图形开发用户接口(GUI)文件的扩展名,作为桌面应用程序,这种文件用于开发图形界面的,由pythonw.exe解释......
  • 7690: 家谱树 拓扑排序
    描述 有个人的家族很大,辈分关系很混乱,请你帮整理一下这种关系。给出每个人的孩子的信息。输出一个序列,使得每个人的后辈都比那个人后列出。 输入 第1行一个整数N(1≤N≤100),表示家族的人数;接下来N行,第i行描述第i个人的儿子;每行最后是0表示描述完毕。  输出......
  • 数字在排序数组中出现的次数
    classSolution{public://二分找出k第一次,最后一个k后面的下标,相减就是答案intgetNumberOfK(vector<int>&nums,intk){intn=nums.size();if(!n)return0;//找到第一个≥k的下标intl=0,r=n-1;while(l<r){......
  • List集合排序 sort方法
    List集合排序sort方法:publicstatic voidsort(List list):将集合中元素按照默认规则排序。publicstatic voidsort(List list,Comparator<?superT>):将集合中元素按照指定规则排序。sort方法的重载使用11.字符串作为集合中的类型进行排序publicclassDe......
  • 详解八大排序(附动图和源码)
    目录......