已知序列(25,16,32,18,20,36,12)请给出采用冒泡排序对该序列做升序排序时的每一趟结果
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/06/09 08:31:01
已知序列(25,16,32,18,20,36,12)请给出采用冒泡排序对该序列做升序排序时的每一趟结果
#include
#define N (sizeof(a) / sizeof(*a))
void display(int a[],int n);
int main() {
\x05int a[] = {25,16,32,18,20,36,12};
\x05int i,j;
\x05printf("original:\n");
\x05display(a,N);
\x05printf("sorted:\n");
\x05for (i = 0; i + 1 < N; ++i) {
\x05\x05for (j = 0; j + i + 1 < N; ++j) {
\x05\x05\x05if (a[j + 1] < a[j]) {
\x05\x05\x05\x05int t = a[j];
\x05\x05\x05\x05a[j] = a[j + 1];
\x05\x05\x05\x05a[j + 1] = t;
\x05\x05\x05}
\x05\x05}
\x05\x05display(a,N);
\x05}
\x05system("pause");
\x05return 0;
}
void display(int a[],int n) {
\x05int i;
\x05for (i = 0; i < n; ++i) {
\x05\x05printf("%4d",a[i]);
\x05}
\x05printf("\n");
}
#define N (sizeof(a) / sizeof(*a))
void display(int a[],int n);
int main() {
\x05int a[] = {25,16,32,18,20,36,12};
\x05int i,j;
\x05printf("original:\n");
\x05display(a,N);
\x05printf("sorted:\n");
\x05for (i = 0; i + 1 < N; ++i) {
\x05\x05for (j = 0; j + i + 1 < N; ++j) {
\x05\x05\x05if (a[j + 1] < a[j]) {
\x05\x05\x05\x05int t = a[j];
\x05\x05\x05\x05a[j] = a[j + 1];
\x05\x05\x05\x05a[j + 1] = t;
\x05\x05\x05}
\x05\x05}
\x05\x05display(a,N);
\x05}
\x05system("pause");
\x05return 0;
}
void display(int a[],int n) {
\x05int i;
\x05for (i = 0; i < n; ++i) {
\x05\x05printf("%4d",a[i]);
\x05}
\x05printf("\n");
}
已知序列(25,16,32,18,20,36,12)请给出采用冒泡排序对该序列做升序排序时的每一趟结果
已知序列{17,18,60,20,70,32,73,65,25},请给出采用气泡排序法对该序列作升序排列时的每一趟的结
已知序列(35,78,12,26,90,41,66,58),请写出对该序列采用直接插入排序进行升序排序的前四趟结果
已知序列(35.78.12.26.90.41.66.58)请写出对该序列采用直接插入排列进行升序排列的前四趟结果
2.给出利用快速排序方法对线性表(25,84,21,47,15,27,68,35,20)进行升序排序的序列变化情况.
30、有一组关键码序列(38,19,65,13,49,41,1,73),采用冒泡排序方法由小到大进行排序,请写出每趟
数据结构试题4、已知待排序列以下,利用二路归并排序进行按小到大排序,除了最终结果外,要求写出每一趟排序的结果.初始序列为
若对关键字序列(20,2,56,48,26,57,12,73,21,24,80)进行一趟增量为3的希尔排序,则得到的结果
采用快速排序算法,对关键字序列(28,56,78,60,12,25)按从小到大次序排序
shell排序1.给出排序码47,28,32,15,94,33,14,16,试分别给出该序列在SHELL排序下,当D1=
已知关键字序列(56,30,71,29,97,83,74,64,76,48),采用堆排序算法进行递增排序,给出前5各趟排
用简单插入排序法,对关键字值序列:9,2,20,45,3,18按从小到大的顺序进行排列,试打印出每趟排序的结果.