c语言排序

迷南。 2022-07-15 10:44 239阅读 0赞

1.  排序  
2.    
3.  1、排序  
4.    
5.  冒泡  
6.    
7.    
8.  选择法 排序  
9.  代码：  
10. \#include <stdio.h>  
11. \#include <stdlib.h>  
12. \#include <string.h>  
13.   
14.   
15. **void** paixu\_xuanze(**int** puke\[\],**int** count);  
16. **int** main()  
17. \{  
18.   
19.   
20.     **int** puke\[\]=\{9,6,3,5,2,4,7\};  //2 6 3 5 9   
21.     paixu\_xuanze(puke,7);  
22.   
23.   
24.     **for**(**int** i=0;i<7;i++)  
25.     \{  
26.         printf("%d\\t",puke\[i\]);  
27.     \}  
28.     **return** 0;  
29. \}  
30.   
31.   
32. **void** paixu\_xuanze(**int** puke\[\],**int** count)  
33. \{  
34.     **int** min\_xuhao;  
35.     **int** temp;  
36.     **int** i;  
37.       
38.     **for**(**int** j=0;j<count-1;j++)  
39.     \{  
40.         min\_xuhao=j;            //0--3  
41.         **for**(i=j+1;i<count;i++)       //1--4  
42.         \{  
43.             **if**(puke\[min\_xuhao\]>puke\[i\])          //1---4  
44.             \{  
45.                 min\_xuhao=i;  
46.             \}  
47.             **else**  
48.             \{  
49.                   
50.             \}  
51.         \}  
52.         **if**(min\_xuhao!=j)                //0--3  
53.         \{  
54.             temp=puke\[min\_xuhao\];  
55.             puke\[min\_xuhao\]=puke\[j\];  
56.             puke\[j\]=temp;  
57.         \}  
58.   
59.   
60.     \}  
61.   
62.   
63.   
64.   
65.   
66.   
67.   
68.   
69.     **return**;  
70. \}  
71.   
72.   
73.   
74.   
75. 插入法排序  
76.   
77.   
78.   
79.   
80. 9,6,3,5,2,4,7  
81.   
82.   
83. 9,6,3,5,2,4,7  
84. 6 9 3 5 2 4 7  
85. 6 3 9 5 2 4 7  
86. 3 6 9 5 2 4 7  
87. 3 5 6 9 2 4 7  
88. 2 3 5 6 9 4 7  
89. 2 3 4 5 6 9 7   
90. 2 3 4 5 6 7 9  
91.   
92.   
93.   
94.   
95. 代码：  
96. \#include <stdio.h>  
97. \#include <stdlib.h>  
98. \#include <string.h>  
99.   
100.   
101. **void** paixu\_charu(**int** puke\[\],**int** count)  
102. \{  
103.     **int** min\_xuhao=0;  
104.     **int** temp;  
105.     **if**(puke\[0\]>puke\[1\])  
106.     \{  
107.         temp=puke\[1\];  
108.         puke\[1\]=puke\[0\];  
109.         puke\[0\]=temp;  
110.     \}  
111.     **else**  
112.     \{  
113.         ;  
114.     \}  
115.   
116.   
117.   
118.   
119.     **if**(puke\[1\]>puke\[2\])  
120.     \{  
121.         temp=puke\[2\];  
122.         puke\[2\]=puke\[1\];  
123.         puke\[1\]=temp;  
124.     \}  
125.     **else**  
126.     \{  
127.         ;  
128.     \}  
129.   
130.   
131.     **if**(puke\[0\]>puke\[1\])  
132.     \{  
133.         temp=puke\[1\];  
134.         puke\[1\]=puke\[0\];  
135.         puke\[0\]=temp;  
136.     \}  
137.     **else**  
138.     \{  
139.     ;  
140.     \}  
141.   
142.   
143.   
144.   
145.   
146.   
147.     **return**;  
148. \}  
149.   
150.   
151.   
152.   
153. **int** main()  
154. \{  
155.   
156.   
157.     **int** puke\[\]=\{9,6,3,5,2,4,7\};  //2 6 3 5 9   
158.     paixu\_charu(puke,7);  
159.   
160.   
161.     **for**(**int** i=0;i<7;i++)  
162.     \{  
163.         printf("%d\\t",puke\[i\]);  
164.     \}  
165.     **return** 0;  
166. \}  
167.   
168.   
169.   
170.   
171. //完善后的插入排序算法 代码：  
172. \#include <stdio.h>  
173. \#include <stdlib.h>  
174. \#include <string.h>  
175.   
176.   
177. **void** paixu\_charu(**int** puke\[\],**int** count)  
178. \{  
179.     **int** temp;  
180.     **int** i;  
181.     **int** j;    
182.     **for**(j=0;j<4;j++)  
183.     \{  
184.         **for**(i=j;i>=0;i--)            //0-3  
185.         \{  
186.             **if**(puke\[i\]>puke\[i+1\])            //0--1   //1--2  0--1  
187.             \{  
188.                 temp=puke\[i+1\];  
189.                 puke\[i+1\]=puke\[i\];  
190.                 puke\[i\]=temp;             
191.             \}  
192.             **else**  
193.             \{  
194.                 **break**;  
195.             \}             
196.         \}  
197.     \}     
198.     **return**;  
199. \}  
200.   
201.   
202.   
203.   
204.   
205.   
206. **int** main()  
207. \{     
208.     **int** puke\[\]=\{9,6,3,5,2\}; //3 6 9 5 2  
209.     paixu\_charu(puke,5);  
210.       
211.     **for**(**int** i=0;i<5;i++)  
212.     \{  
213.         printf("%d\\t",puke\[i\]);  
214.     \}  
215.     **return** 0;  
216. \}  
217.   
218.   
219.   
220.   
221.   
222.   
223. 查找：  
224. 顺序查找  
225. 二分查找--------  
226.   
227.   
228. 3  6  9  23  56   
229.   
230.   
231. 找 23，如果找到，请返回下标；如果没找到，返回-1  
232.   
233.   
234. 代码：----还需要完善的代码  
235. \#include <stdio.h>  
236. \#include <stdlib.h>  
237. \#include <string.h>  
238.   
239.   
240. **int** find\_binarySearch(**int** puke\[\],**int** count,**int** data)  
241. \{  
242.     **int** pos=-1;  
243.     **int** low=0;  
244.     **int** hign=count-1;  
245.     **int** mid=(low+hign)/2;  
246.   
247.   
248.     **if**(data==puke\[mid\])  
249.     \{  
250.         pos=mid;  
251.     \}  
252.     **else** **if**(data<puke\[mid\])  
253.     \{  
254.         pos=find\_binarySearch(puke+low,mid,data);  
255.     \}  
256.     **else**  
257.     \{  
258.         **int** temp=find\_binarySearch(puke+mid+1,count-mid-1,data);  
259.         pos=temp+mid+1;  
260.     \}  
261.   
262.   
263.   
264.   
265.     **return** pos;  
266. \}  
267.   
268.   
269.   
270.   
271.   
272.   
273. **int** main()  
274. \{  
275.       
276.     **int** puke\[\]=\{3,6,9,23,56\};   
277.     **int** pos=find\_binarySearch(puke,5,57);  
278.     printf("%d\\n",pos);  
279.     **return** 0;  
280. \}  
281.   
282.   
283. //完善后的二分法查找  
284. \#include <stdio.h>  
285. \#include <stdlib.h>  
286. \#include <string.h>  
287.   
288.   
289. **int** find\_binarySearch(**int** puke\[\],**int** count,**int** data)  
290. \{  
291.     **if**(count<1)  
292.     \{  
293.         **return** -1;  
294.     \}  
295.     **int** pos=-1;  
296.     **int** low=0;  
297.     **int** hign=count-1;  
298.     **int** mid=(low+hign)/2;  
299.   
300.   
301.     **if**(data==puke\[mid\])  
302.     \{  
303.         pos=mid;  
304.     \}  
305.     **else** **if**(data<puke\[mid\])  
306.     \{  
307.         pos=find\_binarySearch(puke+low,mid,data);  
308.     \}  
309.     **else**  
310.     \{  
311.         **int** temp=find\_binarySearch(puke+mid+1,count-mid-1,data);  
312.         **if**(temp!=-1)  
313.         \{  
314.             pos=temp+mid+1;  
315.         \}  
316.     \}  
317.       
318.       
319.     **return** pos;  
320. \}  
321.   
322.   
323.   
324.   
325.   
326.   
327. **int** main()  
328. \{  
329.       
330.     **int** puke\[\]=\{3,6,9,23,56\};   
331.     **int** pos=find\_binarySearch(puke,5,56);  
332.     printf("%d\\n",pos);  
333.     **return** 0;  
334. \}