经典算法学习——直接选择排序_PHP教程
Jul 12, 2016 am 08:54 AM
演算法
經典
经典算法学习——直接选择排序
直接选择排序和直接插入排序类似,都将数据分为有序区和无序区,所不同的是直接插入排序是将无序区的第一个元素直接插入到有序区以形成一个更大的有序区;而直接选择排序是从无序区选一个最小的元素直接放到有序区的最后。示例代码上传至:https://github.com/chenyufeng1991/SelectSort
算法描述如下:
(1)初始时,数组全为无序区为a[0...n-1]。令i = 0。
(2)在无序区a[i...n-1]中选取一个最小的元素,将其与a[i]交换。交换之后a[0...i]就形成了一个有序区。
(3)i++并重复第二步,直到i == n-1,排序完成。
实现如下:
// // main.c // SelectSort // // Created by chenyufeng on 16/2/3. // Copyright © 2016年 chenyufengweb. All rights reserved. // #include <stdio.h> void selectSort(int *a,int n); void swap(int *a,int *b); int main(int argc, const char * argv[]) { int a[] = {6,1,4,9,0,3}; selectSort(a,6); for (int i = 0; i < 6 ; i++) { printf("%d ",a[i]); } return 0; } void selectSort(int *a,int n){ int i,j,minIndex; for (i = 0; i < n; i++) { minIndex = i; //从无序区中找出最小的数 for (j = i + 1; j < n; j++) { if (a[j] < a[minIndex]) { //不断记录最小数的下标; minIndex = j; } } //把无序区中最小的数放到有序区的最后一个位置; swap(&a[i],&a[minIndex]); } } void swap(int *a,int *b){ int temp; temp = *a; *a = *b; *b = temp; }</stdio.h>
登入後複製
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱門文章
擊敗分裂小說需要多長時間?
3 週前
By DDD
倉庫:如何復興隊友
3 週前
By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒險:如何獲得巨型種子
3 週前
By 尊渡假赌尊渡假赌尊渡假赌
公眾號網頁更新緩存難題:如何避免版本更新後舊緩存影響用戶體驗?
3 週前
By 王林
兩個點博物館:所有展覽以及在哪裡可以找到它們
3 週前
By 尊渡假赌尊渡假赌尊渡假赌

熱門文章
擊敗分裂小說需要多長時間?
3 週前
By DDD
倉庫:如何復興隊友
3 週前
By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island冒險:如何獲得巨型種子
3 週前
By 尊渡假赌尊渡假赌尊渡假赌
公眾號網頁更新緩存難題:如何避免版本更新後舊緩存影響用戶體驗?
3 週前
By 王林
兩個點博物館:所有展覽以及在哪裡可以找到它們
3 週前
By 尊渡假赌尊渡假赌尊渡假赌

熱門文章標籤

記事本++7.3.1
好用且免費的程式碼編輯器

SublimeText3漢化版
中文版,非常好用

禪工作室 13.0.1
強大的PHP整合開發環境

Dreamweaver CS6
視覺化網頁開發工具

SublimeText3 Mac版
神級程式碼編輯軟體(SublimeText3)

CLIP-BEVFormer:明確監督BEVFormer結構,提升長尾偵測性能
