冒泡排序的思路就是前一个和后一个进行比较,如果大的就交换位置 大的数字后浮 如 12 8 5 31 第一轮 8 5 12 31 第二轮 5 8 12 31 ........ 代码如下 2.选择排序 思路就是 将这个数组从头开始遍历 从第一个开始 与他后面的每个数字进行比较,如果遇见比他小的 这个两个 ...
分类:
编程语言 时间:
2018-09-22 12:52:10
阅读次数:
143
def select_sort(slist): for i in range(len(slist)): x = i for j in range(i, len(slist)): if slist[j] < slist[x]: x = j slist[i], slist[x]... ...
分类:
编程语言 时间:
2018-09-22 10:33:30
阅读次数:
166
public static void selectSort(int[] arr) { for(int i=0; i<arr.length-1; ++i) { int k=i; for(int j=k+1; j<arr.length; ++j) if(arr[j]<arr[k]) ... ...
分类:
编程语言 时间:
2018-09-21 23:11:40
阅读次数:
213
选择排序 时间:O(n^2) 实现功能:将数组元素按从小到大的顺序排列。 思路:先找出数组中的最小元素,将最小的元素复制给新的数组。 使用python实现。(python中列表与数组相似) 运行结果: 解析: ...
分类:
编程语言 时间:
2018-09-20 01:16:33
阅读次数:
226
目标 1) 使用下列方法将一个数组按升序排序:选择排序、插入排序和希尔排序 2) 使用插入排序将链式节点链按升序排序 3) 评估排序的效率,讨论不同方法的相对效率 目录 8.1 对数组进行排序的Java方法的组织 8.2 选择排序 8.2.1 迭代选择排序 8.2.2 递归选择排序 8.2.3 选择 ...
分类:
编程语言 时间:
2018-09-19 23:31:30
阅读次数:
180
上实例 package demoarr;//选择排序/** * 我开始以为要循环取最小值,那不是直接就可以排序了吗,还用那么麻烦吗 * 重点是最小值与循环到的位置的互换,保证了排在前面的最小后面的不重复 * @author chengwei * */public class ChooseSortin ...
分类:
编程语言 时间:
2018-09-15 12:24:47
阅读次数:
150
选择排序:是一种简单直观的排序算法。他的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,在从剩余未排序元素中继续寻找最小(大)元素,然后放到一排序序列的末尾。以此类推,直到所有元素均排序完毕。 选择排序的主要优点与数据移动有关。如果某个元素位于正确的最终位置位置上 ...
分类:
编程语言 时间:
2018-09-14 16:12:03
阅读次数:
217
1.基本思想 将指定排序位置与其他数组元素分别对比,如果满足条件就进行交换。个人理解其实就是每趟循环从数组里选一个最大的值(最小的值)放到数组最后(最前)。 2.算法实现 这里以每趟循环从数组中选择一个最大的值来实现。可知,只需进行 n-1次循环,便能完成排序。 Java实现代码如下: Python ...
分类:
编程语言 时间:
2018-09-13 10:21:26
阅读次数:
173
package com.example.demo.dataStructure.sort; // 简单选择排序 public class SelectSort { public static void selectSort(int[] arg) { for (int i= 0;i< arg.lengt... ...
分类:
编程语言 时间:
2018-09-13 01:19:10
阅读次数:
201