菜单
菜单
Posts List
  1. 算法-冒泡排序
  2. 算法-选择排序

算法-冒泡排序


算法-冒泡排序

简单定义:大数下沉,小数起泡
代码实现如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
void funcScort(int arr[],int len){  
for (int i = 0; i< len - 1; i++) {
for(int j = 0 ;j<len -1-i;j++ ){
if (arr[j]>arr[j+1]) {
int temp;
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
}

int main(int argc, const char * argv[]) {
int a[10] = {1,23,5,89,53,33,98,75,64,48};
//排序
funcScort(a, 10);
//打印
for (int i = 0; i<10; i++) {
printf("%d\t",a[i]);
}
return 0;
}

//输出结果:1 5 23 33 48 53 64 75 89 98

算法-选择排序

简单定义:每次把未查找部分的最小的数放在前面
代码实现如下:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
void selectSort(int arr[],int len){  
for (int i=0; i<len-1; i++) {
for (int j = i+1; j<len; j++) {
if (arr[i]>arr[j]) {
int temp;
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}

int main(int argc, const char * argv[]) {
// insert code here...
int a[10] = {1,23,5,89,53,33,98,75,64,48};
//排序
selectSort(a, 10);
//打印
for (int i = 0; i<10; i++) {
printf("%d\t",a[i]);
}
return 0;
}

//输出结果:1 5 23 33 48 53 64 75 89 98

支持一下
天若有情天亦老,请我吃糖好不好