[已解决]求助 5种内排序方法执行过程共几趟

欧德奈瑞

请问大佬们5种内排序方法：
插入排序
冒泡排序（起泡排序）
快速排序
简单选择排序
堆排序
这5种内排序方法的执行过程共几趟呀？

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-12-24 16:37:33

欧德奈瑞 发表于 2020-12-24 16:21
我是想请问那5种内排序方法的 执行过程 共 几趟哩

我晕，执行过程，谁会数执行了多少步呀？
你若有时间、有兴趣，不妨自己去数一数（用调试功能，步进执行。例如，你使用 VS2015编译器，先设下一个断点，然后用 F11，执行一步，数一步。若使用 VC++6.0，步进调试用 F1０）

跳转到最佳答案楼层

风过无痕1989

1. // 对于序列{15, 9, 7, 8, 20, -1, 4}进行排序，进行一趟后数据序列为{4, 9, -1, 8, 20, 7, 15}，则采用的是什么排序？
   
2. 
   
3. // 选择法排序
   
4. #if(0)
   
5. # include<stdio.h>
   
6. 
   
7. void swap(int *p,int *q)
   
8. {
   
9.     int temp;
   
10.     temp = *p;
    
11.     *p = *q;
    
12.     *q = temp;
    
13. }
    
14. 
    
15. int main()
    
16. {
    
17.         int i,j,min;
    
18.         int array[7] = {15,9,7,8,20,-1,4};
    
19.     for(i = 0;i < 6;i++)               //从首位开始,最后一个数被动和前面所有数进行了比较
    
20.     {
    
21.         min = i;
    
22.         for(j = i + 1;j < 7;j++)       //依次和后面的数比较找出最小的数
    
23.                 {
    
24.             if(array[j] < array[min])
    
25.                         {
    
26.                 min = j;
    
27.                         }
    
28.                 }
    
29.         if(min != i)                   //如果最小的数不是首位,则交换
    
30.                 {
    
31.             swap(&array[min],&array[i]);
    
32.                 }
    
33.     }
    
34.     for(i = 0;i < 7;i++)
    
35.         {
    
36.         printf("%d ",array[i]);
    
37.         }
    
38.         printf("\n");
    
39. }
    
40. 
    
41. #endif
    
42. 
    
43. 
    
44. // 快速法排序
    
45. #if(0)
    
46. #include <stdio.h>
    
47. #include <stdlib.h>
    
48. 
    
49. void swap(int *a, int *b)
    
50. {
    
51.     int temp;
    
52.     temp = *a;
    
53.     *a = *b;
    
54.     *b = temp;
    
55. }
    
56. 
    
57. void quickSort(int arr[] ,int start, int end)
    
58. {
    
59.     int arrBase, arrMiddle;
    
60. 
    
61.     int tempStart = start,
    
62.         tempEnd = end;
    
63. 
    
64.     //对于这种递归的函数，内部必须要有一个函数返回的条件
    
65.     if(tempStart >= tempEnd)
    
66.         return;
    
67. 
    
68.     //拷贝一个基准值作为后面比较的参数
    
69.     arrBase = arr[start];
    
70.     while(start < end)
    
71.     {
    
72.         while(start < end && arr[end] > arrBase)
    
73.                 {
    
74.             end--;
    
75.                 }
    
76.         if(start < end)
    
77.                 {
    
78.             swap(&arr[start], &arr[end]);
    
79.             start++;
    
80.                 }
    
81. 
    
82.         while(start < end && arr[start] < arrBase)
    
83.                 {
    
84.             start++;
    
85.                 }
    
86.         if(start < end)
    
87.         {
    
88.             swap(&arr[start], &arr[end]);
    
89.             end--;
    
90.         }
    
91.     }
    
92.     arr[start] = arrBase;
    
93.     arrMiddle = start;
    
94. 
    
95.     //分治方法进行递归
    
96.     quickSort(arr,tempStart,arrMiddle-1);
    
97.     quickSort(arr,arrMiddle+1,tempEnd);
    
98. }
    
99. 
    
100. 
     
101. int main()
     
102. {
     
103.     int i;
     
104.         int array[7] = {15,9,7,8,20,-1,4};
     
105.     int arrLength = sizeof(array)/sizeof(int);
     
106.     quickSort(array,0,arrLength-1);
     
107. 
     
108.     for(i = 0; i < arrLength; i++)
     
109.         {
     
110.         printf("%d ",array[i]);
     
111.         }
     
112.         printf("\n");
     
113.     return 0;
     
114. }
     
115. 
     
116. #endif
     
117. 
     
118. 
     
119. // 希尔法排序
     
120. #if(0)
     
121. # include<stdio.h>
     
122. 
     
123. void shell_sort(int arr[],int size)
     
124. {
     
125.     int i,j,k,temp;
     
126.      for(i = size / 2;i > 0;i /= 2)
     
127.          {
     
128.          for(j = i;j < size;j++)
     
129.                  {
     
130.              temp = arr[j];
     
131.              for(k = j - i;k >= 0 && temp < arr[k];k -= i)
     
132.                          {
     
133.                  arr[k + i] = arr[k];
     
134.                          }
     
135.              arr[k + i] = temp;
     
136.                  }
     
137.          }
     
138.      for(i = 0;i < size;i++)
     
139.          {
     
140.          printf("%d ",arr[i]);
     
141.          }
     
142.          printf("\n");
     
143. }
     
144. 
     
145. void main()
     
146. {
     
147.     int array[7] = {15,9,7,8,20,-1,4};
     
148.     shell_sort(array,7);  
     
149. }
     
150. 
     
151. #endif
     
152. 
     
153. 
     
154. // 冒泡法排序
     
155. #if(1)
     
156. # include<stdio.h>
     
157. 
     
158. int main()
     
159. {
     
160.     int array[7] = {15,9,7,8,20,-1,4};
     
161.     int n;                             // 存放数组a中元素的个数
     
162.     int i;                             // 比较的轮数
     
163.     int j;                             // 每轮比较的次数
     
164.     int buf;                           // 交换数据时用于存放中间数据
     
165.     n = sizeof(array) / sizeof(array[0]);      // a[0]是int型, 占4字节, 所以总的字节数除以4等于元素的个数
     
166.     for (i = 0; i < n - 1;++i)         // 比较n-1轮
     
167.     {
     
168.         for (j = 0; j < n - 1 - i;++j) // 每轮比较n-1-i次,
     
169.         {
     
170.             if (array[j] > array[j + 1])
     
171.             {
     
172.                 buf = array[j];
     
173.                 array[j] = array[j + 1];
     
174.                 array[j + 1] = buf;
     
175.             }
     
176.         }
     
177.     }
     
178.     for (i = 0;i < n;++i)
     
179.     {
     
180.         printf("%d, ",array[i]);
     
181.     }
     
182.     printf("\n");
     
183.     return 0;
     
184. }
     
185. 
     
186. #endif

复制代码

欧德奈瑞

风过无痕1989 发表于 2020-12-23 22:02

大佬 您好像有点答非所问

风过无痕1989

欧德奈瑞 发表于 2020-12-24 07:37
大佬 您好像有点答非所问

你不是要排序法吗？

欧德奈瑞

风过无痕1989 发表于 2020-12-24 09:13
你不是要排序法吗？

我是想请问那5种内排序方法的 执行过程 共 几趟哩

风过无痕1989

欧德奈瑞 发表于 2020-12-24 16:21
我是想请问那5种内排序方法的 执行过程 共 几趟哩

我晕，执行过程，谁会数执行了多少步呀？
你若有时间、有兴趣，不妨自己去数一数（用调试功能，步进执行。例如，你使用 VS2015编译器，先设下一个断点，然后用 F11，执行一步，数一步。若使用 VC++6.0，步进调试用 F1０）

欧德奈瑞

风过无痕1989 发表于 2020-12-24 16:37
我晕，执行过程，谁会数执行了多少步呀？
你若有时间、有兴趣，不妨自己去数一数（用调试功能，步进执行 ...

我觉得大佬的建议很棒不过我大概率不会去做就是了虽然这个问题是期末复习老师给我们的重点

风过无痕1989

欧德奈瑞 发表于 2020-12-24 16:47
我觉得大佬的建议很棒不过我大概率不会去做就是了虽然这个问题是期末复习老师给我们 ...

不想去数，你可以用　DEV_C++　等有运行计时的编译器，记录一下它们各种排序的时间倒是不妨

欧德奈瑞

风过无痕1989 发表于 2020-12-24 17:16
不想去数，你可以用　DEV_C++　等有运行计时的编译器，记录一下它们各种排序的时间倒是不妨

好的 大佬