您好,登錄后才能下訂單哦!
本篇內(nèi)容主要講解“Java選擇排序方法是什么”,感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷,實用性強。下面就讓小編來帶大家學習“Java選擇排序方法是什么”吧!
題目 用選擇排序法對一組數(shù)據(jù)由小到大進行排序,數(shù)據(jù)分別為526、36、2、369、56、45、78、92、125、52
1、程序分析選擇排序的基本算法是從待排序的區(qū)間中經(jīng)過選擇和交換后選出最小的數(shù)組存放到a[0]中,再從剩余的排序區(qū)間中經(jīng)過選擇和交換后選出最小的數(shù)值存放到a[1]中,a[1]中的數(shù)字僅大于a[0],以此類推,即實現(xiàn)選擇排序。
2、程序?qū)崿F(xiàn)
/******************************************************** * Topic : 用選擇排序法對一組數(shù)據(jù)由小到大進行排序,數(shù)據(jù)分別為 * 526、36、2、369、56、45、78、92、125、52 * File Name: Selection_sort * Author : Jack Cui * Created : 31 March 2016 * *********************************************************/#include <stdio.h>/*選擇排序函數(shù)聲明*/int* Selection_sort(int* pDataArray,int iDataNum);void main(void) {int i;int iArray[10]; printf("請輸入10個數(shù):\n");for(i = 0;i < 10;i++) scanf("%d",&iArray[i]); Selection_sort(iArray,10); printf("快速排序后的順序為:\n");for(i = 0;i < 10;i++) printf("%5d",iArray[i]); printf("\n"); }/********************************** *函數(shù)名稱:Selection_sort *參數(shù)說明:pDataArray 無序數(shù)組 * iDataNum為無序數(shù)據(jù)個數(shù) *說明: 快速排序 ***********************************/int* Selection_sort(int* pDataArray,int iDataNum) {int i,j,iDataTemp;for(i = 0;i < 9;i++)for(j = i + 1;j < 10;j++)if(pDataArray[i] > pDataArray[j]) { iDataTemp = pDataArray[i]; pDataArray[i] = pDataArray[j]; pDataArray[j] = iDataTemp; }return pDataArray; }
3、結(jié)果顯示(eclipse)
到此,相信大家對“Java選擇排序方法是什么”有了更深的了解,不妨來實際操作一番吧!這里是億速云網(wǎng)站,更多相關(guān)內(nèi)容可以進入相關(guān)頻道進行查詢,關(guān)注我們,繼續(xù)學習!
免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。