1. Write a program that asks the user to type 10 integers of an array. The program must compute and write how many integers are greater than or equal to 10.
2. Write a program that asks the user to type 10 integers of an array. The program must output the largest element in the array, and the index at which that element was found.
3. Input values are accepted from the user into the array. Displays highest of the entered values. Prints average of values entered.
4. Write a program that accepts the following numbers in an array and reverses the array
5. Write a program to count the number of vowels in a line of text
6. Write a program that asks the user to type 10 integers of an array and an integer V. The program must search if V is in the array of 10 integers. The program writes "V is in the array" or "V is not in the array".
7. Write a program that asks the user to type 10 integers of an array and an integer value V. The program must search if the value V exists in the array and must remove the first occurrence of V, shifting each following element left and adding a zero at the end of the array. The program must then write the final array
8. Write a program that asks the user to type 10 integers of an array and an integer value V and an index value i between 0 and 9. The program must put the value V at the place i in the array, shifting each element right and dropping off the last element. The program must then write the final array
9. Write a program that asks the user to type 10 integers of an array. The program will then display either "the array is growing", "the array is decreasing", "the array is constant", or "the array is growing and decreasing."
10. Write a program that asks the user to type 10 integers of an array. The program will then sort the array in descending order and display it.
11. Write a program which takes 2 arrays of 10 integers each, a and b. c is an array with 20 integers. The program should put into c the appending of b to a, the first 10 integers of c from array a, the latter 10 from b. Then the program should display c.
* Chú ý:
Các thuật toán sắp xếp chuỗi số (vd: có 5 số theo chiều tăng dần)
- Bubble sort:
+ So sánh 2 ptử cuối cùng với nhau, nếu pt5 > pt4 thì đổi chỗ ngược lại thì giữ nguyên
+ So sánh pt4 với pt3 như trên
+ So sánh pt3 với pt2 như trên
+ So sánh pt2 với pt1 như trên
Sau bước này ta đã có pt1 là pt bé nhất, lặp lại toàn bộ quá trình trên cho đến khi tìm được pt bé nhất sau pt1 là pt2, lặp lại đến lần thứ 4 thì ta có được chuỗi 5 số sắp xếp theo chiều tăng dần
- Insertion sort:
+ Giả sử pt1 thuộc nhóm đã được sắp xếp
+ So sánh pt2 với pt1 nếu pt2 < pt1 thì đổi chỗ ngược lại giữ nguyên, pt1 và pt2 sau bước này thuộc nhóm đã được sắp xếp
+ So sánh pt3 với nhóm đã được sắp xếp gồm pt1, pt2. Chèn pt3 vào vị trí thích hợp của nó so với pt1 và pt2, sau bước này pt3 đã thuộc nhóm được sắp xếp
+ So sánh tiếp tục pt4 và pt5 tương tự như trên so với nhóm đã được sắp xếp, sau 4 lần so sánh ta được chuỗi có 5 pt sắp xếp theo chiều tăng dần
- Thien sort: đây là cách sắp xếp của mình, nó cũng tương tự bubble sort nhưng cách làm khác nhau
+ Bước 1: so sánh pt1 với 4 pt còn lại, nếu pt nào nhỏ hơn thì gán pt đó là pt1
+ Bước 2: so sánh pt2 với 3 pt còn lại, nếu pt nào nhỏ nhất thì gán pt đó là pt 2
+ Bước 3: so sánh pt3 với 2 pt còn lại, nếu pt nào nhỏ nhất thì gán pt đó là pt 3
+ Bước 4: so sánh pt4 với pt5 còn lại, nếu pt nào nhỏ nhất thì gán pt đó là pt 4
Sau 4 bước ta đã có được chuỗi 5 số sắp xếp theo chiều tăng dần.
Bảng so sánh giữa các cách sort:
No comments:
Post a Comment