一、概念
二、代碼
#include <stdio.h>
void printArray(int nums[],int length);
void selectSort(int nums[],int length);
void bubbleSort(int nums[],int length);
//void swap(int v1,int v2);
void swap(int nums[], int i,int j);
int main()
{
// 已知一個(gè)無序的數(shù)組,里面有5個(gè)元素,要求對(duì)數(shù)組進(jìn)行排序
int nums[5] = {66,22,99,33,77};
int length = sizeof(nums) / sizeof(nums[0]);
printArray(nums,length);
// selectSort(nums,length);
bubbleSort(nums,length);
printf("---------\n");
printArray(nums,length);
return 0;
}
// 遍歷數(shù)組
void printArray(int nums[],int length)
{
for (int i = 0; i < length; i++) {
printf("遍歷 nums[%i] = %i\n",i,nums[i]);
}
}
#pragma 1. 選擇排序
void selectSort(int nums[],int length)
{
for (int i = 0; i < length -1 ; i++) {
for (int j = i + 1; j < length; j++) {
if (nums[i] > nums[j]) {
// int temp = nums[i];
// nums[i] = nums[j];
// nums[j] = temp;
// swap(nums[i],nums[j]);
swap(nums, i, j);
}
}
printf("\n");
}
}
#pragma 2.冒泡排序
void bubbleSort(int nums[],int length)
{
for (int i = 0; i < 4; i++) {
for (int j = 0; j < length -1 -i; j++) {
if (nums[j] > nums[j+1]) {
// int temp = nums[j];
// nums[j] = nums[j+1];
// nums[j+1] = temp;
swap(nums, j, j+1);
}
}
}
}
// 交換兩個(gè)數(shù)
// 基本數(shù)據(jù)類型 作為函數(shù)的參數(shù), 是值傳遞, 在函數(shù)中修改形參 不會(huì)影響實(shí)參的值
/*
void swap(int v1,int v2)
{
int temp = v1;
v1 = v2;
v2 = temp;
}
*/
// 交換兩個(gè)數(shù)的值
void swap(int nums[], int i,int j)
{
int temp = nums[i];
nums[i] = nums[j];
nums[j] = temp;
}
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。
