简单的选择排序

 1 package com.hp.io;
 2
 3 import java.util.Scanner;
 4
 5 public class XuanZe {
 6     public static void main(String[] args) {
 7         Scanner s = new Scanner(System.in);
 8         System.out.println("请输入数组的个数");
 9         int a = s.nextInt();
10         int[] b = new int[a];
11         System.out.println("输入数组中的元素:");
12         for (int i = 0; i < b.length; i++) {      //数组中的元素进行操作后都要遍历
13             b[i] = s.nextInt();
14         }
15         for (int i = 0; i < b.length - 1; i++) {
16             for (int j = i + 1; j < b.length; j++) {
17                 if (b[i] > b[j]) {
18                     int temp = b[i];
19                     b[i] = b[j];
20                     b[j] = temp;
21                 }
22             }
23         }
24         for (int k = 0; k < b.length; k++) {
25             System.out.println(b[k] + " ");
26         }
27     }
28 }

 1 package com.hp.io;
 2
 3 import java.util.Scanner;
 4
 5 public class MaoPao {
 6     public static void main(String[] args) {
 7         Scanner s = new Scanner(System.in);
 8         System.out.println("请输入数组的个数");
 9         int a = s.nextInt();
10         int[] b = new int[a];
11         System.out.println("输入数组中的元素:"); //对数组中元素进行遍历
12         for (int i = 0; i < b.length; i++) {
13             b[i] = s.nextInt();   //数组b的元素就是输入的元素
14         }
15         for (int i = 0; i < b.length - 1; i++) {
16             for (int j = i + 1; j < b.length; j++) {
17                 if (b[i] > b[j]) {
18                     int temp = b[i];
19                     b[i] = b[j];
20                     b[j] = temp;
21                 }
22             }
23         }
24         for (int k = 0; k < b.length; k++) {   //打印的时候还还要求数组进行遍历
25             System.out.println(b[k] + " ");
26         }
27     }
时间: 2024-10-12 13:13:10

简单的选择排序的相关文章

简单的选择排序(内部排序)

1 /** 2 * 3 */ 4 package com.trfizeng.selectionsort; 5 6 /** 7 * @author trfizeng 内部排序 选择排序—简单选择排序(Simple Selection Sort) 8 */ 9 public class SimpleSelectionSort { 10 11 /** 12 * 每次选择一个最小记录放在前面去 13 */ 14 public static int[] simpleSelectionSort(int[]

简单的选择排序算法实现代码

1 #include<stdio.h> 2 #define N 12 3 //length统计数组的长度 返回最后元素的下标 4 int length(int a [N]){ 5 for(int i = 0;i<=N;i++){ 6 if(a[i]==0) return i-1; 7 8 } 9 } 10 //打印输出数组元素 11 void show(int a[N]){ 12 for(int i= 0;i<N;i++){ 13 if(a[i]!=0) printf("

简单分析选择排序,冒泡排序

1,选择排序的原理  1.1 选择排序就是会依次利用每一位索引上的值,与它后面的所有值进行比较,而且在每经过一轮比较,最值就会出现在最前面 2,冒泡排序的原理  2.1 冒泡排序的原理就是两个相邻的元素进行比较,每比较一轮,最值就会出现在最后面 #include <stdio.h>void getLow(int count[],int length);void countNumber(int count1[],int length);void getLarge(int count[],int

javascript之简单的选择排序法

基本思想: 比对数组中元素,相等者输出元素在数组的下标,否则就输出没找到! 代码如下: function Orderseach(array,findVal){ var temp = false; //记录状态 for(var i =0;i<array.length;i++){ if(array[i] == findVal){ temp = true; //改变状态 return i; } } if(!temp){ return '没找到'; } }: 简单吧! 这段代码可能只在if(!temp)

简单的选择排序(C)

#include <stdlib.h> #include <stdio.h> void select_sort(int a[], int n) { int i,j,k,min,t; for(i=0; i < n-1; i++) { j = i; min = a[j]; for( k=i; k < n; k++) { if (a[k] < min) { j = k; min = a[k]; } } t = a[i]; a[i] = a[j]; a[j] = t; }

封装解构,集合,字典,内建函数和简单选择排序相关知识及习题

封装 将多个值使用逗号分割,组合在一起本质上,返回一个元组,只是省掉了小括号python特有语法,被很多语言学习和借鉴 解构 把线性结构的元素解开,并顺序的赋给其它变量左边接纳的变量数要和右边解开的元素个数一致 转置矩阵 方阵利用封装解构完成代码矩阵先开辟空间再利用封装解构完成代码利用enumerate函数得到索引值完成代码 集合 可变的 . 无序的 . 不重复 的元素的集合set的元素要求必须可以hash元素不可以索引set可以迭代set增加 add(elem)增加一个元素到set中,如果元素

选择排序(直接选择排序、堆排序)——Java

选择排序 思想:每趟从待排序的记录序列中选择关键字最小的记录放置到已排序表的最前位置,直到全部排完. 关键问题:在剩余的待排序记录序列中找到最小关键码记录. 方法: –直接选择排序 –堆排序 (1)简单的选择排序 1.基本思想:在要排序的一组数中,选出最小的一个数与第一个位置的数交换:然后在剩下的数当中再找最小的与第二个位置的数交换,如此循环到倒数第二个数和最后一个数比较为止. 2.实例 实现代码: public static void main(String[] args) { int[] n

八大排序算法之三选择排序—简单选择排序(Simple Selection Sort)

基本思想: 在要排序的一组数中,选出最小(或者最大)的一个数与第1个位置的数交换:然后在剩下的数当中再找最小(或者最大)的与第2个位置的数交换,依次类推,直到第n-1个元素(倒数第二个数)和第n个元素(最后一个数)比较为止. 简单选择排序的示例: 操作方法: 第一趟,从n 个记录中找出关键码最小的记录与第一个记录交换: 第二趟,从第二个记录开始的n-1 个记录中再选出关键码最小的记录与第二个记录交换: 以此类推..... 第i 趟,则从第i 个记录开始的n-i+1 个记录中选出关键码最小的记录与

简单选择排序的C++实现

简单选择排序(simple selection sort)的基本思想: 第一次选择所有数组元素中最小的放到第一个位置,第二次从剩下的n-1个元素中选择最小的放到第二个位置,以此类推,直到剩下一个元素,放到最后的位置上. 基本步骤: (1)首先通过n-1次比较,从n个数组元素中找出最小的,将它与a[0]交换——第1趟选择排序,结果最小的数被安置在a[0]位置上. (2)再通过n-2次比较,从剩下的n-1个数组元素中找出次小的,将它与a[1]交换——第二趟选择排序,结果次小的放在a[1]的位置上.