搜索结果
查询Tags标签： SelectionSort，共有 7条记录-
数据结构和算法_001_选择排序
代码 /*选择排序法：把一个数组中，最小的元素取出来剩下的，再把最小的元素取出来剩下的，再把最小的元素取出来...【注意】每次选择：还未经过处理的元素里最小的元素 */ public static Integer[] selectionSort_1(Integer[] arr) {// 原地排序for (int i = 0; i < a…
2022/9/17 1:18:28 人评论 次浏览 -
数据结构与算法 9.选择排序 SelectionSort
选择排序 SelectionSort 使用三个指针，指针一固定指向未排序部分的第一个元素，指针二向后遍历序列，指针三记录各轮遍历取到的值比较指针一和指针二指向的值，用指针三记录每次比较后需要选取的值（大或小）一轮遍历结束后，指针三在未排序序列中找到最大/最小元素，将其…
2021/10/30 9:10:09 人评论 次浏览 -
数据结构与算法 9.选择排序 SelectionSort
选择排序 SelectionSort 使用三个指针，指针一固定指向未排序部分的第一个元素，指针二向后遍历序列，指针三记录各轮遍历取到的值比较指针一和指针二指向的值，用指针三记录每次比较后需要选取的值（大或小）一轮遍历结束后，指针三在未排序序列中找到最大/最小元素，将其…
2021/10/30 9:10:09 人评论 次浏览 -
选择排序 - c++实现
选择排序 #include<iostream> #include<vector> using namespace std;void selectionSort(vector<int> &arr){for(int i = 0; i < arr.size() - 1; ++i){int min_index = i;for(int j = i + 1; j < arr.size(); ++j){if(arr[j] < arr[min_…
2021/10/21 17:11:05 人评论 次浏览 -
选择排序 - c++实现
选择排序 #include<iostream> #include<vector> using namespace std;void selectionSort(vector<int> &arr){for(int i = 0; i < arr.size() - 1; ++i){int min_index = i;for(int j = i + 1; j < arr.size(); ++j){if(arr[j] < arr[min_…
2021/10/21 17:11:05 人评论 次浏览 -
java入门【数组算法】6
排序算法 选择排序法 package com.ry.sort;import java.util.Arrays;/*SelectionSort 选择排序，指定位置和其他位置比较，符合则换然后继续比较，直到最后一位想法：a[0]>a[1]---->换，{7，9，4，5}，a[0]=7a[0]>a[2]---->换，{4，9，7，5}，a[0]=4a[0]>…
2021/5/11 20:29:05 人评论 次浏览 -
选择排序（SelectionSort）Java版
选择排序原理每进行一次排序遍历，都假定第一个索引处的元素是最小值，和其他索引处的值依次进行比较，如果其他索引处的值大于其他索引处的值，则假定其他索引处的值为最小值，最后找到最小值所在的索引交换第一个索引处和最小值所在的索引处的值核心思想：每一轮和所有后…
2021/4/8 22:26:15 人评论 次浏览
