跳跃空间(链表)排序 选择排序(selection sort),插入排序(insertion sort) 选择排序(selection sort) 算法原理:有一筐苹果,先挑出最大的一个放在最后,然后再跳出一个筐里剩下的最大的一个,放在刚才跳出来的最大的前面,以此类推,最后就排好顺序了. 代码: //从起始于位置p的n个元素中选出最大者,所以n>1 template<typename T> ListNode<T>* List<T>::selectMax(ListN…

两层嵌套循环,外层循环控制次数,内层循环进行比较 for(int x=0;x<arr.length;x++){ for(int y=0;y<arr.length;y++){ if(arr[x]>arr[y]){ } } } 此时的代码有问题,内层的循环多比较了已经排好序的部分,都在最前面,需要去掉 for(int x=0;x<arr.length;x++){ for(int y=x+1;y<arr.length;y++){ if(arr[x]>arr[y]){ } }…

——构造类型 ->数组      ->一维数组      ->相同类型的一组数据      ->类型修饰符--数组名—[数组的元素个数(必须是整型表达式或者是整型常量,不能是变量)] {初始化} ] = {,,}; arr[] = ; printf(]);      ->数组内存的值为变量      ->使用数组的时候中括号内可以是变量 ->sizeof()是一个运算符,不是一个函数,可以计算变量或者变量修饰符占了多少个字节,也可以对数组进行计算占的字节数 ] =…

/** * 1.数组sort()排序 * 2.直接选择排序(两重for循环排序) */ import java.lang.*; import java.lang.reflect.Array; import java.util.*; import static java.lang.StrictMath.*; public class Demo1 { public static void main(String args[]){ int[] arr = {1,4,612,333,-8,2,-12,4…

选择排序 package com.kangkang.array; import java.util.Arrays; public class demo04 { public static void main(String[] args) { // 选择排序 int[] arrr = {54,67,36,87,14,0,1,2,3}; //让第一数一直跟后面的数比较,一直比较到最后一个 for (int i = 0; i < arrr.length-1; i++) { for (int j = 1…

package com.array; public class Sort_Select { /** * 项目名称:选择排序 ; * 项目要求:用JAVA对数组进行排序,并运用选择排序算法; * 作者:Sevck; */ public void sort(int arr[]) { int temp = 0; for (int j = 0; j < arr.length - 1; j++) { int min = arr[j];//我认为第一个数最小 int minIndex = j;//记录最小数…

选择排序&&堆排序 1.选择排序: 介绍:选择排序(Selection sort)是一种简单直观的排序算法.它的工作原理如下.首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾.以此类推,直到所有元素均排序完毕. 步骤:假设数组array长度为N即有数组内有N个数据未排序数据 1.第一趟遍历将这N个数据中最小的数据和array[0]交换. 2.第二趟则遍历N-1个数据,将这N-1个数据中最小的和arra…

算法思想: 首先从序列中选择一个最值,将这个元素和序列的首地址上的元素交换,这样就完成了一个元素的排序,接下来,重复上述过程,不断的从剩下的序列中选取最值,然后添加到有序部分的末尾(注意,这种添加是通过和未排序序列的第一个元素交换来实现的. 选择排序每次交换一队元素,他们当中至少有一个元素被移动到了最终位置上,因此对n个元素排序最多需要n-1次排序,这也是选择排序最主要的优点,如果某个元素位于正确的位置上,那么他就不会被移动 在所有完全依靠交换去移动元素的排序算法当中,选择排序是非常好的一种 d…

一.选择排序介绍 选择排序,顾名思义就是用逐个选择的方式来进行排序,逐个选择出数组中的最大(或最小)的元素,直到选择至最后一个元素.此时数组完成了排序. 二.选择排序原理分析 三.选择排序代码实现 /** * @Author {LearnAndGet} * @Time 2019年1月8日 * @Discription:选择排序 */ package com.sort; import java.util.Arrays; public class ChooseSort { static int[]…

简单选择排序的介绍: 从给定的序列中,按照指定的规则选出某一个元素,再根据规定交换位置后达到有序的目的. 简单选择排序的基本思想: 假定我们的数组为int [] arr = new int[n],第一次我们从arr[0]~arr[n-1]中选择出最小的值与arr[0]交换.第二次我们从arr[1]~arr[n-1]中选择出最小的值与arr[1]交换.第三次我们从arr[2]~arr[n-1]中选择出最小的值与arr[2]交换,...,第i次我们从arr[i-1]~arr[n-1]中选择出最小的值…