Em hãy thực hiện các công việc sau trang 130 tin học 11
Giải Tin học 11 Bài 9: Lập trình sắp xếp nhanh - Cánh diều
Vận dụng trang 130 Tin học 11: Em hãy thực hiện các công việc sau:
a) Sửa lại thủ tục phân đoạn đề có hàm quickSort_ down sắp xếp theo thứ tự giảm dần.
Gợi ý. Sửa đối phép so sánh trong câu lệnh 1f a[3] <= pivot: thành 1f a[3]} >= pivot:
b) Tiếp tục sửa lại để có hàm quickSort_tuple down sắp xếp danh sách các cặp. ví dụ (tên học sinh, điểm môn học) theo điệm môn học giảm dần.
Gợi ý: Sửa đổi đầu vào thành danh sách các cặp (tên học sinh, điểm môn học) và thực hiện so sánh theo điểm môn học.
Lời giải:
a)Gợi ý
void swap(int *a,int *b){
int temp=*a;
*a=*b;
*b=temp;
}
void bubblesort(int arr[],int n){
for(int i=0; i<n-1; i++){
for(int j=0; j<n-i-1; j++){
if(arr[j]>arr[j+1]){
swap(&arr[j],&arr[j+1]);
}
}
}
}
b) Gợi ý
void quickSort(int a[], int l, int r){
int p = a[(l+r)/2];
int i = l, j = r;
while (i < j){
while (a[i] < p){
i++;
}
while (a[j] > p){
j--;
}
if (i <= j){
int temp = a[i];
a[i] = a[j];
a[j] = temp;
i++;
j--;
}
}
if (i < r){
quickSort(a, i, r);
}
if (l < j){
quickSort(a, l, j);
}
}
Lời giải Tin 11 Bài 9: Lập trình sắp xếp nhanh hay khác:
Xem thêm lời giải bài tập Tin học lớp 11 Cánh diều hay nhất, ngắn gọn khác:
Tin học 11 Bài 10: Thiết kế chương trình từ trên xuống và phương pháp mô đun hoá
Tin học 11 Bài 11: Thực hành thiết kế và lập trình theo mo đun
Tin học 11 Bài 12: Thực hành thiết kế và lập trình theo mo đun tiếp theo
Tin học 11 Bài 13: Thực hành thiết kế và lập trình theo mo đun tiếp theo
Tin học 11 Bài 14: Thực hành về thư viện các hàm tự định nghĩa
Ngân hàng trắc nghiệm lớp 11 tại khoahoc.vietjack.com
- Hơn 75.000 câu trắc nghiệm Toán 11 có đáp án
- Hơn 50.000 câu trắc nghiệm Hóa 11 có đáp án chi tiết
- Gần 40.000 câu trắc nghiệm Vật lý 11 có đáp án
- Kho trắc nghiệm các môn khác
Đã có app VietJack trên điện thoại, giải bài tập SGK, SBT Soạn văn, Văn mẫu, Thi online, Bài giảng....miễn phí. Tải ngay ứng dụng trên Android và iOS.
Theo dõi chúng tôi miễn phí trên mạng xã hội facebook và youtube:Nếu thấy hay, hãy động viên và chia sẻ nhé! Các bình luận không phù hợp với nội quy bình luận trang web sẽ bị cấm bình luận vĩnh viễn.
- Soạn văn 11 Cánh diều (hay nhất)
- Soạn văn 11 Cánh diều (ngắn nhất)
- Giải sgk Toán 11 - Cánh diều
- Giải Tiếng Anh 11 Global Success
- Giải sgk Tiếng Anh 11 Smart World
- Giải sgk Tiếng Anh 11 Friends Global
- Giải sgk Vật Lí 11 - Cánh diều
- Giải sgk Hóa học 11 - Cánh diều
- Giải sgk Sinh học 11 - Cánh diều
- Giải sgk Lịch Sử 11 - Cánh diều
- Giải sgk Địa Lí 11 - Cánh diều
- Giải sgk Giáo dục KTPL 11 - Cánh diều
- Giải sgk Tin học 11 - Cánh diều
- Giải sgk Công nghệ 11 - Cánh diều
- Giải sgk Hoạt động trải nghiệm 11 - Cánh diều
- Giải sgk Giáo dục quốc phòng 11 - Cánh diều
- Giải sgk Âm nhạc 11 - Cánh diều