Sắp xếp và in ra dãy số đó theo thứ tự tăng dần Không thể sử dụng các kiểu dữ liệu chuẩn để giải. bài toán trên[r]
(1)ALGORITHM WITH ALGORITHM WITH
C
(2)Mảng chiều
Mảng chiều Nội dung
Giới thiệu mảng chiều
Cách sử dụng mảng chiều để lưu trữ
dãy số
(3)Mở đầu
Mở đầu
Xét toán sau:
Nhập vào n phần tử nguyên dương
Sắp xếp in dãy số theo thứ tự tăng dần Không thể sử dụng kiểu liệu chuẩn để giải
bài toán
Các ngơn ngữ lập trình cung cấp kiểu liệu
mảng để lưu trữ hàng loạt phần tử có kiểu liệu giống Ta gọi kiểu liệu kiểu
(4)Khái niệm mảng chiều
Khái niệm mảng chiều Mảng (array)
Gồm tập đối tượng kiểu
sắp xếp liên tiếp nhớ
Mỗi phần tử mảng xác định chỉ
số biểu thị vị trí phần tử mảng
Phần tử mảng ln có số
Số lượng phần tử mảng gọi kích
(5)Biến mảng
Biến mảng
Được định nghĩa cách đặc tả kích
thước mảng kiểu phần tử
Ví dụ: int a[10];
Truy xuất phần tử qua số mảng
Ví dụ: a[0]= 210; cout<< a[3];
Truy xuất phần tử khơng tồn lỗi
vượt ngồi biên
(6)Bộ khởi tạo mảng
Bộ khởi tạo mảng Mỗi mảng có bộ khởi tạo mảng Ví dụ
Chuỗi dạng mảng ký tự
(7)Ví dụ mảng chiều
(8)Ví dụ xếp mảng
Ví dụ xếp mảng
chiều - Bubblesort
(9)Ví dụ mảng chiều
Ví dụ mảng chiều
Tính tổng phần tử chẵn
(10)Ví dụ mảng chiều
Ví dụ mảng chiều
Tìm giá trị nhỏ mảng
(11)Ví dụ mảng chiều
Ví dụ mảng chiều
Tìm số phần tử thỏa mãn yêu cầu
Tìm số phần tử thỏa mãn yêu cầu
(12)Ví dụ mảng chiều
Ví dụ mảng chiều
Tính tổng giá trị tuyệt đối phần tử
Tính tổng giá trị tuyệt đối phần tử
(13)Ví dụ mảng chiều
Ví dụ mảng chiều
Đếm cặp(i;j) cho i<j ai>aj
(14)Ví dụ mảng chiều –
Ví dụ mảng chiều –
Tìm abs(ai-aj)
(15)Sắp xếp nhanh C++
Sắp xếp nhanh C++
Trong C++, người ta cung cấp sẵn
hàm sort trong thư viện algorithm để xếp mảng với độ phức tạp O(nlog2n) Sử dụng sau:
#include<algorithm>
#include<functional> // std::greater using namespace std;
long long a[100005];
(16)Sắp xếp nhanh C++
Sắp xếp nhanh C++
int main()
{
sort(a, a+n);
// sắắp xếắp maảng a tắng dầần từ phầần tửả đếắn phầần tửả n-1
sort(a+1, a+1+n);
// sắắp xếắp maảng a tắng dầần từ phầần tửả đếắn phầần tửả n
(17)Bài tập luyện tập
Bài tập luyện tập Đăng nhập vào địa chỉ:
192.168.12.200