SelectSort

三大基础排序算法BubbleSort、SelectSort、InsertSort

public class Strategy { public static void main(String[] args) { int [] array=new int[]{26,25,15,42,36,16,12}; IInfo test1=new BubbleSort(); //接口引用指向实现了此接口的类创建的实例,创建具体的策略对象 IInfo test2=new SelectSort(); IInfo test3=new InsertSort(); context cont1=new…

排序算法ONE:选择排序SelectSort

/** *选择排序: * 对冒泡排序的一个改进 * 进行一趟排序时,不用每一次都交换,只需要把最大的标示记下 * 然后再进行一次交换 */ public class SelectSort { /** *选择排序主方法 * */ public static void selectSort(int[] resouceArr) { for(int i = resouceArr.length - 1 ; i >= 0 ; i-- ) { int max = 0 ; for(int j = 0 ; j <…

选择排序SelectSort

/** * * @author Administrator * 功能:选择排序法 */ package com.test1; import java.util.Calendar; public class SelectSort { public static void main(String[] args) { // TODO Auto-generated method stub //int[] arr = { 1, 6, 0, -1, 9, -100, -90 }; int[] arr = n…

SelectSort　选择排序

//SelectSort (( O(n²))) public class TestSelectSort { public int[] selectSortArray(int[] arr){ int min_index; for(int i = 0; i <arr.length - 1; i ++){ min_index = i; for(int j = i + 1; j < arr.length; j ++){ if(arr[j] < min_index){ min_index = j;…

数据结构基础(1) --Swap & Bubble-Sort & Select-Sort

Swap的简单实现 //C语言方式(by-pointer): template <typename Type> bool swapByPointer(Type *pointer1, Type *pointer2) { //确保两个指针不会指向同一个对象 if (pointer1 == NULL || pointer2 == NULL) { return false; } if (pointer1 != pointer2) { Type tmp = *pointer1; *pointer1 =…

排序之选择排序(SelectSort)

package com.sort; /* * 选择排序 * 把第一位与其他数进行比较,这样每轮比较都会出现一个最大值或最小值 * 根据需要让升序或降序排列 */ public class SelectSort { public static void main(String[] args) { int arr[] = {9,6,5,8,4,1,7,2,3}; System.out.println("排序之前:"); for (int k = 0; k < arr.length;…

C#数据结构与算法系列（十九）：选择排序算法（SelectSort）

1.介绍选择排序算法属于内部排序算法,是从欲排序的数据中,按指定的规则选出某一元素,再依规定交换位置达到排序的目的时间复杂度:O(n^2) 双层for 2.思想选择排序(select sorting)也是一种简单的排序方法.它的基本思想是:第一次从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]~ar…

python selectsort

# -*- coding: utf-8 -*-"""------------------------------------------------- File Name: test Description : Author : Administrator date: 2018/9/2 0002-------------------------------------------------""" # the default max number…

/**简单选择排序*/ #include<cstdio> #include<algorithm> using namespace std; int a[]={5,2,1,3,4,6,8,9,10}; void f(int n){ for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++) if(a[j]<a[i]) swap(a[j],a[i]); } } int main() { f(5); for(int i=0;i<5;i…

js实现四大经典排序算法

为了方便测试,这里写了一个创建长度为n的随机数组 function createArr(n) { var arr = []; while (n--) { arr.push(~~(Math.random() * 100)); } return arr; } 冒泡排序:在要排序的一组数中,从前往后对相邻的两个数依次进行比较和调整,让较大的数往下沉,较小的往上冒. 即:每当两相邻的数比较后发现它们的排序与排序要求相反时,就将它们互换. 若排序要求为从小到大,每一次外层循环把最大的数沉在最后一位,内层循…

常见排序算法(附java代码)

常见排序算法与java实现一.选择排序(SelectSort) 基本原理:对于给定的一组记录,经过第一轮比较后得到最小的记录,然后将该记录与第一个记录的位置进行交换:接着对不包括第一个记录以外的其他记录进行第二次比较,得到最小的记录并与第二个记录进行位置交换:重复该过程,直到进行比较的记录只有一个为止. public class SelectSort { public static void selectSort(int[] array) { int i; int j; int temp; i…

几大排序算法的Java实现

很多的面试题都问到了排序算法,中间的算法和思想比较重要,这边我选择了5种常用排序算法并用Java进行了实现.自己写一个模板已防以后面试用到.大家可以看过算法之后,自己去实现一下. 1.冒泡排序:大数向下沉,小数向上浮. package TestProject; /** * 冒泡排序 * @author xuhui * */ public class SortAll { public static void main(String[] args){ int[] a = {0,8,1,2,8,6,1…

常用算法——排序（二）

简单选择排序法选择排序(Selection Sort)的基本思想:对n个记录进行扫描,选择最小的记录,将其输出,接着在剩下的n-1个记录中扫描,选择最小的记录将其输出,--不断重复这个过程,直到只剩一个记录为止. 程序实现: private static void SelectSort(int[] dataArray) { ; i < dataArray.Length-; i++) { int min = dataArray[i]; int minIndex = i;//最小值所在索引 ;…

8个排序算法——java

public static void radixsort(int[] a){ int max=a[0]; for(int i=1;i<a.length;i++){ if (max<a[i]) { max=a[i]; } } int time=0; while(max>0){ max/=10; time++; } java.util.List<ArrayList> queue=new ArrayList<ArrayList>(); for(int i=0;i<…

C /C++ 语言练习册

/************************************** 整数对应 32 bit 二进制数串中数字1的个数 2016-10-24 liukun ***************************************/ #include <stdio.h> // #include <math.h> // 整数对应 32 bit 二进制数串中数字1的个数 int binary1counter(int n) { // if(n<0) return -1…

排序算法汇总（C/C++实现）

前言: 本人自接触算法近2年以来,在不断学习中越多地发觉各种算法中的美妙.之所以在这方面过多的投入,主要还是基于自身对高级程序设计的热爱,对数学的沉迷.回想一下,先后也曾参加过ACM大大小小的校级赛.区域赛.没什么惊天动地的奖项,最好的名次也就省三等奖.现在作为第一篇算法总结就拿常见的排序算法以我个人的理解,以及代码实现跟大家简单分享一下(排序算法如果一一罗列的话,不下十种.曾在图书馆的旧书架上看过一本近900页的书,内容就是专门介绍排序算法). 选择排序(select) 选择排序比较容…

【原】小搞一下 javascript算法

前言:在前端大全中看到这句话,以此共勉.基础决定你可能达到的高度, 而业务决定了你的最低瓶颈其实javascript算法在平时的编码中用处不大,不过不妨碍我们学习它,学习一下这些算法的思想,锻炼一下自己的思维模式. 本文不会每种方法都介绍一下,只介绍一下七种,纯属为了学习而学习,如果觉得代码不是很好理解,可以将数组里面的内容代入函数里面. 不过刚开始理解的时候确实挺头疼的.废话少说,搞起来!! 要查看排序的动画,可以点这里冒泡排序原理: 从第一个元素开始,往后比较,遇到比自己小的元素就交…

用Java来写常见的排序算法

随着校招的临近算法是校招中很重要的一个部分总结了常见几种排序算法,各种算法的时间复杂度和空间复杂度大家也需要多了解下 package com.huwei.sort; /** * 各种排序算法 * * @author huwei * */ public class Sort { public static void main(String[] args) { int[] a = { 60, 57, 89, 47, 57, 98, 45, 35, 73 }; Sort sort = new So…

C++ 系列：多线程编程基础知识

Copyright © 1900-2016, NORYES, All Rights Reserved. http://www.cnblogs.com/noryes/ 欢迎转载,请保留此版权声明. --------------------------------------------------------------------------------------- 转载自 http://www.cnblogs.com/cy163/archive/2006/11/02/547428.html…

八大排序算法Java

目录(?)[-] 概述插入排序直接插入排序Straight Insertion Sort 插入排序希尔排序Shells Sort 选择排序简单选择排序Simple Selection Sort 选择排序堆排序Heap Sort 交换排序冒泡排序Bubble Sort 交换排序快速排序Quick Sort 归并排序Merge Sort 桶排序基数排序Radix Sort 总结概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的…

JavaScript算法（冒泡排序、选择排序与插入排序）

冒泡排序.选择排序与插入排序复杂度都是二次方级别的,放在一起说吧. 介绍一些学习这三个排序方法的比较好的资料.冒泡排序看<学习JavaScript数据结构与算法>介绍的冒泡排序,选择排序看<计算机科学概论(第三版)>里介绍的选择排序,插入排序看<计算机科学概论(第11版)>里介绍的插入排序, 通过这三份资料弄明白实现原理之后,最后看<学习JavaScript数据结构与算法>一书里的JS实现代码. 嗯,<学习JavaScript数据结构与算法>这本…

Java各种排序算法详解

排序大的分类可以分为两种:内排序和外排序.在排序过程中,全部记录存放在内存,则称为内排序,如果排序过程中需要使用外存,则称为外排序.下面讲的排序都是属于内排序. 内排序有可以分为以下几类: (1).插入排序:直接插入排序.二分法插入排序.希尔排序. (2).选择排序:简单选择排序.堆排序. (3).交换排序:冒泡排序.快速排序. (4).归并排序 (5).基数排序一.插入排序 •思想:每步将一个待排序的记录,按其顺序码大小插入到前面已经排序的字序列的合适位置,直到全部插入排序完为止. •关键问…

php语言实现的7种基本的排序方法

今天总结了一下常用的7种排序方法,并用php语言实现. 直接插入排序 /* * 直接插入排序,插入排序的思想是:当前插入位置之前的元素有序, * 若插入当前位置的元素比有序元素最后一个元素大,则什么也不做, * 否则在有序序列中找到插入的位置,并插入 */ function insertSort($arr) { $len = count($arr); for($i = 1; $i < $len; $i++) { if($arr[$i-1] > $arr[i]) { for($j = $i -…

Java程序员必须掌握的8大排序算法

分类: 1)插入排序(直接插入排序.希尔排序)2)交换排序(冒泡排序.快速排序)3)选择排序(直接选择排序.堆排序)4)归并排序5)分配排序(基数排序) 所需辅助空间最多:归并排序所需辅助空间最少:堆排序平均速度最快:快速排序不稳定:快速排序,希尔排序,堆排序. 先来看看8种排序之间的关系: 1.直接插入排序 (1)基本思想:在要排序的一组数中,假设前面(n-1)[n>=2] 个数已经是排好顺序的,现在要把第n个数插到前面的有序数中,使得这n个数也是排好顺序的.如此反复循环,直到全部排好顺…

基本排序算法——选择排序java实现

选择排序与冒泡排序有很大的相同点,都是一次遍历结束后能确定一个元素的最终位置,其主要思路是,一次遍历选取最小的元素与第一个元素交换,从而使得一个个元素有序,而后选择第二小的元素与第二个元素交换,知道,最后只剩下一个元素,起就是最大的元素,此时排序完成. 代码如下;eclipse 4.3 jdk1.6 package basic.sort; import java.util.Arrays; import java.util.Random; public class SelectSort { pub…

【SelectSort】的更多相关文章