冒泡法,熟悉熟悉
来源:互联网 发布:原装ubuntu的电脑 编辑:程序博客网 时间:2024/05/22 07:42
http://814193594.blog.51cto.com/10729329/1715944
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
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
/*
** bubble sort
*/
void
bubble_sort(
int
*str,
int
size)
{
int
i = 0, j = 0;
int
tmp = 0;
/*
** 进行size-1趟排序;
*/
for
(i = 0; i < size - 1; i++)
{
/*
** 每排序一趟,将最大的元素沉底。下一趟少比较i次;
*/
for
(j = 0; j < size - 1 - i; j++)
{
if
(str[j] > str[j + 1])
{
tmp = str[j];
str[j] = str[j + 1];
str[j + 1] = tmp;
}
}
}
}
/*
** 优化一:设置一个标志位sign的bubble sort;
*/
void
bubble_sort(
int
*str,
int
size)
{
int
i = 0, j = 0;
int
tmp = 0, sign = 0;
for
(i = 0; i < size - 1; i++)
{
/*
** 每趟排序前将sign置为0,如果相邻元素进行了交换则sign>1;
** 否则,sign==0,没有进行交换,排序完成,跳出循环;
*/
flag = 0;
for
(j = 0; j < size - 1 - i; j++)
{
if
(str[j] > str[j + 1])
{
tmp = str[j];
str[j] = str[j + 1];
str[j + 1] = tmp;
sign++;
}
}
if
(0 == sign)
break
;
}
}
/*
** 优化二:quick sort;
*/
void
quicksort(
int
*str,
int
left,
int
right)
{
assert
(str);
/*
**如果左边大于或等于右边,则该数组已经排序完成;
*/
if
(left >= right)
{
return
;
}
int
i = left;
int
j = right;
int
key = str[left];
/*
**当i=j时,一趟排序完成,将所有数分为一大一小两组;
*/
while
(i < j)
{
/*
**第一次从后向前遍历,遇到第一个比key小的交换两数位置;
*/
while
((i < j) && (key <= str[j]))
{
j--;
}
str[i] = str[j];
/*
**第二次从前向后遍历,遇到第一个比key大的交换两数位置;
*/
while
((i < j) && (key >= str[i]))
{
i++;
}
str[j] = str[i];
}
str[i] = key;
/*
**递归调用,完成左、右子序列的排序;
*/
quicksort(str, left, i - 1);
quicksort(str, i + 1, right);
}
阅读全文
0 0
- 冒泡法,熟悉熟悉
- 熟悉
- 熟悉
- 熟悉
- 熟悉
- 熟悉科学计数法
- avr熟悉
- 系统熟悉
- 熟悉你
- 熟悉类
- DOM4J 熟悉
- 熟悉UIWebView
- 熟悉UIWebView
- 熟悉UIWebView
- 熟悉ArrayList
- 熟悉业务
- 如此熟悉
- 业务熟悉
- 剑指Offer学习之面试题12 :打印1 到最大的n 位数
- 【心灵鸡汤】谁的青春不迷茫
- Vue ---钩子函数
- codeforces 811C Vladik and Memorable Trip
- linux获取网络信息函数
- 冒泡法,熟悉熟悉
- 剑指Offer学习之面试题13 :在O(1)时间删除链表结点
- 索引+索引的类型+创建索引
- 读java编程那些事——查漏补缺
- 1091 线段的重叠
- 详解C语言中的stdin,stdout,stderr
- 探讨世界的本原是什么
- Servlet入门经验
- Warm up 【tarjan 求EBC+求桥+缩点+树的直径】