排序 -＞选择排序

public class SelectSort {public static void main(String[] args) {int[] a = {9,5,1,4,3,8,2,7,6};sort(a);print(a);}static void sort(int[] a){for (int i=0; i<a.length; i++){   //第一个元素开始int min = a[i];            int index = i;for (int j=i+1; j<a.length; j++) {  //从第二个元素开始往后比较if (min>a[j]){min = a[j];    //min保存最小值index = j;      //index 保存元素序号}}a[index] = a[i];        // 交换a[i] = min;}}static void print(int[] arr){for (int i = 0; i < arr.length; i++){System.out.print(arr[i] + " ");}}
}

排序 -＞选择排序相关推荐

【Java】5大排序算法总结（插入排序+希尔排序+选择排序+堆排序+冒泡排序）
快速导航: 1. 稳定性 2 . 插入排序 3. 希尔排序 4. 选择排序 5. 堆排序 6 冒泡排序 1. 稳定性两个相等的数据,如果经过排序后,排序算法能保证其相对位置不发生变化,则我们称该算法 ...
c语言单链表的字母排序,链表排序——选择排序法（纯C语言版）
/********************************* 链表的排序 *******************************************/ /* =========== ...
看动画学算法之:排序-选择排序
文章目录简介选择排序的例子选择排序的java代码实现选择排序的第二种java实现选择排序的时间复杂度简介选择排序就是从数组中选择出来最大或者最小的元素,然后将其和队首或者队尾的元素进行交 ...
php冒泡和选择排序,选择排序vs冒泡排序
冒泡排序: 稳定算法,发挥的也很稳定,最小时间复杂度n,最差复杂度为 n^2,使用两层循环实现,依次将数组里的每个元素,与其他元素比较,只要大于当前正在比的元素就交换两者代码实现:function ...
算法-排序-选择排序
选择排序特点:原址排序,比较排序,时间复杂度O(n^2) // // Created by 许加权 on 2021/6/19. //#include <iostream>void sel ...
简单排序--选择排序
选择排序: public void sort(){int out,in,min;for(out=0;out<nElements-1;out++){min = out;for(in=out+1;i ...
数据结构排序 java_Java数据结构之排序---选择排序
简单选择排序的介绍: 从给定的序列中,按照指定的规则选出某一个元素,再根据规定交换位置后达到有序的目的. 简单选择排序的基本思想: 假定我们的数组为int [] arr = new int[n],第一 ...
java数组排序冒泡排序_java数组常见的排序——选择排序和冒泡排序
将数组中的元素按照一定的顺序(从小到大,或从大到小)排列 1,以下用了常用的两种排序,选择排序和冒泡排序 package com.mydemo02; import java.util.Arrays; ...
1-算法排序选择排序
选择排序一个一个位置确定每次找没找过的最小值交换 a[] size for(int i=0;i<size;i++) { tmp = i; for(int j=i+1;j<size; ...
数据结构/排序/选择排序/简单选择排序
原理介绍: 原理:每趟排序记录最小记录的索引后交换类比:猴子搬苞谷,喜欢更大的苞谷.猴子经过1排苞谷,每经过1个苞谷就与心中的苞谷对比,更大就记录当前苞谷的位置,走完这一排苞谷,心中的那个苞谷就是 ...

排序 -＞选择排序

排序 -＞选择排序相关推荐

最新文章

热门文章

排序 -＞ 选择排序

排序 -＞ 选择排序相关推荐

最新文章

热门文章

排序 -＞选择排序

排序 -＞选择排序相关推荐