查詢數組中最小的元素,與A[1]交換.然後再查詢次最小的數,與A[2]交換.
#include<stdio.h> void selection_sort(int arr[],int cnt) { int init_pos,pos,init_min,i; for(init_pos=0;init_pos<cnt-1;init_pos++) { init_min=arr[init_pos]; pos=init_pos; for(i=init_pos+1;i<cnt;i++) { if(arr[i]<init_min){ pos=i; init_min=arr[i]; } } if(pos!=init_pos) { int tmp=arr[init_pos]; arr[init_pos]=arr[pos]; arr[pos]=tmp; } } } int main() { int arr[7]={1,3,11,7,2,4,6}; int i=0; selection_sort(arr,7); for(i=0;i<7;i++) { printf("%d/n",arr[i]); } getchar(); return 0; }
參考:
1.<算法導論>第二版2.2-2
直播概要: 隨着計算機的蓬勃發展,互聯網進入大數據和人工智能時代,爲了解決信息過載和長尾商品,推薦系統成爲唯一選擇,而面對不同的業務場景,爲了解決業務痛點,會根據不同的場景特點尋找不同的方法和手段來解決推薦中實際遇到的問題。在智慧家庭領域,
{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null},"content":[{"typ
{"type":"doc","content":[{"type":"blockquote","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null
{"type":"doc","content":[{"type":"paragraph","attrs":{"indent":0,"number":0,"align":null,"origin":null}},{"type":"blockq