关于选择排序的优化——同时找出最小值与最大值

近期在学习排序算法，第一种方法就是选择排序。首先选择排序是一种不稳定的算法，其思想是通过遍历数组，找出最小值（最大值）的位置，放到已排序序列的启示（末尾）位置。
根据选择排序的基本思想，我们可以对算法进行优化，在一次遍历中，找到最小值与最大值，再进行交换，这样就可以节省一半的时间。

经典选择排序算法代码

public void Sort(){int[] arr = {38,24,123,57,67,21,87,54,34,12,36,2,42};arr = selectSort(arr);
}public int[] selectSort(int[] arr){int n = arr.length;for(int i = 0; i < n - 1; i ++){int minPos = i;for(int j = i+1; j < n; j ++){minPos = arr[j] > arr[minPos] ? minPos : j;  }swap(arr,i,minPos);}return arr;
}public void swap(int[] arr, int j, int minPos){int temp = arr[j];arr[j] = arr[minPos];arr[minPos] = temp;
}

优化后选择排序代码（同时找出最小值与最大值）

public void Sort(){int[] arr = {38,24,123,57,67,21,87,54,34,12,36,2,42};arr = selectSort(arr);
}public int[] selectSort(int[] arr){int n = arr.length;for(int i = 0; i < n/2; i ++){int minPos = i;int maxPos = n - i - 1;//找出最小值进行交换for(int j = i+1; j < n; j ++){minPos = arr[j] > arr[minPos] ? minPos : j;  }swap(arr,i,minPos);//找出最大值进行交换for(int j = n-i-1; j > 0; j --){maxPos = arr[j] < arr[maxPos] ? maxPos : j;}swap(arr,n-i-1,maxPos);}return arr;
}public void swap(int[] arr, int j, int minPos){int temp = arr[j];arr[j] = arr[minPos];arr[minPos] = temp;
}

关于选择排序的优化——同时找出最小值与最大值相关推荐

挑战程序设计竞赛部分题目选择排序、二分查找找出下标、深度优先算法、求三角形max周长、蚂蚁算法、操作excel
首先提供帮助类可能这个类还需要更新 .求最大值.求最小值.选择排序.二分查找找出下标.二分查找排好序列里面是否有那个值 public class Util {//求最大值public static ...
python随机生成10个整数列表_python_随机产生10个整数后找出最小值，最大值。
i = 0 sum = 0 list_num = [] while i <10: ran_num = random.randint(1,20) if ran_num not in list_nu ...
简单选择排序及其优化
1.排序步骤对n个记录进行扫描,选择最小的记录,将其放在第一个位置,接着在剩下的n-1个记录中扫描,选择最小的记录将其放到第二个位置,不断重复这个过程,知道剩下最后一个记录为止. 示例代码: //简 ...
实验五：任意输入10个int类型数据，排序输出，再找出素数
一.实验代码如下: 1 /*本程序用来任意输入10个int类型数据,排序输出,再找出素数*/ 2 3 package jiangli; 4 5 import java.util.Scanner; 6 ...
类的使用经典案例使用类的成员函数显示时间、找出元素的最大值【C++面向对象编程】
文章目录一.普通函数显示时间二.使用类的成员函数显示时间三.找出元素的最大值(使用类的成员函数) 一.普通函数显示时间 #include <iostream> using names ...
实验4-1-3 找出最小值 (20 分)
实验4-1-3 找出最小值 (20 分) 本题要求编写程序,找出给定一系列整数中的最小值. 输入格式: 输入在一行中首先给出一个正整数n,之后是n个整数,其间以空格分隔. 输出格式: 在一行中按照&q ...
指针练习 - 使用指针找出函数中最大值和最小值
使用指针找出函数中最大值和最小值实现一个函数,函数完成如下功能: 1.函数的输入为一个数组,数组的成员个数不定(即:可能为 0 个,也可能为多个) 2.函数找到成员的最大元素和最小元素,并能让函数的 ...
Excel 如何找出最小值所对应的列名？
有时我们需要找出某行中的最小值,并获取到最小值所在的列名称,在Excel可以怎么实现呢? 先看看效果图: 公式设置如下(仅供参考): 公式说明: ①.最小值:MIN(A2:D2) ②.最小值所在列:M ...
C语言简单算法之求交错序列前N项和，统计学生平均成绩与及格人数，求1到100的和，求奇数分之一序列前N项和，找出最小值，求n！，统计字符，最佳情侣身高差
C语言简单算法之求交错序列前N项和,统计学生平均成绩与及格人数,求1到100的和,求奇数分之一序列前N项和,找出最小值,求n!,统计字符,最佳情侣身高差 [1] 1.题目三求交错序列前N项和 1.实 ...

关于选择排序的优化——同时找出最小值与最大值

关于选择排序的优化——同时找出最小值与最大值

经典选择排序算法代码

优化后选择排序代码（同时找出最小值与最大值）

关于选择排序的优化——同时找出最小值与最大值相关推荐

最新文章

热门文章