如何将一个数组的值按照从小到大进行排列？
思路：
1 函数参数设计：数组首地址(指针)，数组长度(int),最大值及最小值(两个指针)。
2 以第一个数为最大/最小值。
3 遍历其余数，与最大/最小值比较，如果更大/小，则替换该值。
当遍历结束，则得到最大及最小值。
代码：
void get_min_max(int *a, int l, int *min, int *max)
{
int i;
*min = *max = *a;
for(i = 1; i < l; i ++)
{
if(*min > a[i]) *min = a[i];
if(*max < a[i]) *max = a[i];
}
}
绛旓細1 鍑芥暟鍙傛暟璁捐锛氭暟缁勯鍦板潃(鎸囬拡)锛屾暟缁勯暱搴(int),鏈澶у煎強鏈灏忓(涓や釜鎸囬拡)銆2 浠ョ涓涓暟涓烘渶澶/鏈灏忓笺3 閬嶅巻鍏朵綑鏁帮紝涓庢渶澶/鏈灏忓兼瘮杈冿紝濡傛灉鏇村ぇ/灏忥紝鍒欐浛鎹㈣鍊笺褰撻亶鍘嗙粨鏉燂紝鍒欏緱鍒版渶澶у強鏈灏忓銆備唬鐮侊細void get_min_max(int *a, int l, int *min, int *max){ int ...
绛旓細浣跨敤寰幆璇彞锛屼緷娆″皢鏁板瓧浠庡皬鍒板ぇ杈撳叆鍒版暟缁 a 鍜屾暟缁 b 涓銆備娇鐢ㄨ緭鍏ヨ鍙ワ紝浠庣敤鎴疯緭鍏ユ墍闇瑕佺殑鏁板瓧銆傚湪寰幆涓紝浣跨敤鏉′欢璇彞鏉ュ垽鏂綋鍓嶈緭鍏ョ殑鏁板瓧鏄惁澶т簬绛変簬宸茬粡杈撳叆鐨勬渶澶ф暟瀛椼傚鏋滄槸锛屽垯灏嗚鏁板瓧鏀惧叆鏁扮粍涓傚鏋滀笉鏄紝鍒欒烦杩囪鏁板瓧锛岀户缁緭鍏ヤ笅涓涓暟瀛椼傚綋寰幆缁撴潫鍚庯紝鏁扮粍 a 鍜屾暟缁 b 灏卞垎鍒...
绛旓細1锛鍘熺悊 閫夋嫨鎺掑簭鏄粠鍐掓场鎺掑簭婕斿寲鑰屾潵鐨勶紝姣忎竴杞瘮杈冨緱鍑烘渶灏忕殑閭ｄ釜鍊硷紝鐒跺悗渚濇鍜屾瘡杞瘮杈冪殑绗竴涓艰繘琛屼氦鎹銆傜洰鐨勶細鎸変粠灏忓埌澶ф帓搴忋傛柟娉曪細鍋囪瀛樺湪鏁扮粍锛72, 54, 59, 30, 31, 78, 2, 77, 82, 72 绗竴杞緷娆℃瘮杈冪浉閭讳袱涓厓绱狅紝灏嗘渶灏忕殑涓涓厓绱犵殑绱㈠紩鍜屽艰褰曚笅鏉ワ紝鐒跺悗鍜岀涓涓厓绱犺繘...
绛旓細quickSort(a, l, i-1);//缁х画鎺掑乏閮ㄥ垎锛岄掑綊璋冪敤 quickSort(a, i+1, r);//缁х画鎺掑彸閮ㄥ垎锛岄掑綊璋冪敤 } int main() { int a[]= {12,4,132,55,46,232};//闅忔満鏁扮粍 int i,n = sizeof(a)/sizeof(a[0]);//鑾峰彇鏁扮粍澶у皬 quickSort(a,0,n-1);//蹇熸帓搴忓嚱鏁板叆鍙 for(i = ...
绛旓細姣旇緝绠鍗曠殑鏂规硶鏄垱寤轰竴涓暟缁 浠庝笅鏍囦负9寮濮嬮掑噺杩涜杈撳叆鑷充笅鏍囦负0 杩欐牱瀛樺偍灏变細鏄掑簭鐨勪簡 鐒跺悗鍐嶄粠涓嬫爣涓0寮濮嬮掑杈撳嚭鍒颁笅鏍囦负9 鍙︿竴绉嶆柟娉曟槸鍒涘缓涓や釜鏁扮粍 姣斿a鍜宐锛屽厛椤哄簭鍦板皢10涓暟鎹瓨鍌ㄥ湪a閲 鐒跺悗閫氳繃涓涓惊鐜潵灏嗘暟鎹嗗簭瀛樺偍鍦ㄦ暟缁刡閲 杩欐牱鏁扮粍b閲屽氨鏄嗗簭瀛樺偍鐨勪簡 鏈鍚庨『搴忚緭鍑烘暟缁刡 ...
绛旓細if (New_number[j] < New_number[j + 1])//姣旇緝澶у皬骞跺皢澶х殑璧嬬粰鍓嶉潰鐨鏁扮粍 { k = New_number[j + 1];//灏嗙浉瀵硅緝灏忕殑鍏冪礌璧嬪肩粰涓棿鍏冪礌 New_number[j + 1] = New_number[j];//灏嗙浉瀵硅緝澶х殑鍏冪礌閫佽揪鍓嶉潰涓涓浣嶇疆 New_number[j] = k;//灏嗕腑闂村彉閲忓厓绱犻佺粰鍚庨潰涓涓綅缃 } } ...
绛旓細public static void main(String[] args){ Random rand=new Random();int []arr=new int[10];for(int i=0;i<10;i++){ arr[i]=rand.nextInt(100)-rand.nextInt(100);System.out.print(arr[i]+"\t");} System.out.println();//鍐掓场娉 for(int i=0;i<arr.length-1;i++){ ...
绛旓細int *a = (int *)malloc(sizeof(int) * n); //鍔ㄦ佸垎閰鏁扮粍绌洪棿 锛屾湁鍑犱釜鍏冪礌锛宯灏辨槸鍑犮俧or(i=0; i<n; i++){ a[i]=褰曞叆鏁板;} Sort(a, n);for(j=0; j<n; j++){ printf("%d",a[ij);//杈撳嚭鐨勫唴瀹瑰氨鏄帓搴忓ソ浜嗙殑 }//涓嬮潰鏂规硶鏄敤鏉ユ帓搴忕殑 void Sort(int *a, int...
绛旓細杩欓噷浠嬬粛涓绉嶇畝鍗曠殑鎺掑簭绠楁硶鈥斺斿啋娉℃帓搴忋傚叾鍩烘湰鎬濇兂鏄細姣旇緝鐩搁偦鐨勪袱涓厓绱狅紝濡傛灉鍓涓涓鍏冪礌姣斿悗涓涓厓绱犲ぇ锛屽氨浜ゆ崲杩欎袱涓厓绱犮傝繖鏍蜂竴瓒熶笅鏉ワ紝鏈澶х殑鍏冪礌灏变細鈥滃啋娉♀濆埌鏁扮粍鐨鏈熬锛岀劧鍚庡啀閽堝鍓╀笅鐨勫厓绱犺繘琛屽悓鏍风殑鎿嶄綔锛岀洿鍒版暣涓暟缁勬湁搴忎负姝備笅闈㈡槸浣跨敤鍐掓场鎺掑簭瀹炵幇灏嗙粰瀹氭暟缁勬寜浠庡皬鍒板ぇ鐨勯『搴忔帓搴忕殑...
绛旓細杩欐槸涓绉嶆渶鍘熷鐨勬帓搴忕畻娉曪紝姣旇緝鎺ヨ繎浜庨夋嫨鎺掑簭锛屽嵆姣忔閫夊嚭涓涓鏈灏忕殑鍏冪礌鏀惧埌a[i]鐨勪綅缃紝鐒跺悗瀵筧[i+1]~a[9]鐨勫厓绱犲啀閲嶅涓婅堪鎿嶄綔锛岀洿鍒板畬鎴愭暣涓帓搴忚繃绋嬨備絾鏄繖涓帓搴忕畻娉曞仛浜嗗緢澶氭棤鐢ㄧ殑浜ゆ崲鎿嶄綔锛屾氮璐逛簡寰堝鏃堕棿銆傚杩欎釜寰幆杩囩▼杩涜鏀硅繘鍙互鍙樻垚鏍囧噯鐨勯夋嫨鎺掑簭鎴栨槸鍐掓场鎺掑簭銆
