Sắp xếp nội, sắp xếp ngoại và tạo mảng ngẫu nhiên

[Traibien]

CHo mình hỏi có ai biết về sắp xếp nội và sắp xếp ngoại là thế nào không. Nghỉ học mấy bữa nên ko biết gì hết. Mong mấy anh chỉ giáo.
Với cho mình hỏi làm thế nào để tạo mảng có giá trị ngẫu nhiên trong khoảng nhất định, chẳng hạn như mảng số thực từ 1 đến 20 chẳng hạn

[Ada]

CHo mình hỏi có ai biết về sắp xếp nội và sắp xếp ngoại là thế nào không. Nghỉ học mấy bữa nên ko biết gì hết. Mong mấy anh chỉ giáo.

Sắp xếp nội: mảng nằm trọn vẹn trong bộ nhớ RAM, có thể truy nhập ngẫu nhiên, có thể sắp xếp tại chỗ (không dùng đến mảng phụ).

Sắp xếp ngoại: mảng nằm trong file lưu trên đĩa, chỉ có thể truy nhập tuần tự (cái này thật sự không thể gọi là "mảng" :P ), không thể sắp xếp tại chỗ mà phải tạo các file phụ.

Với cho mình hỏi làm thế nào để tạo mảng có giá trị ngẫu nhiên trong khoảng nhất định, chẳng hạn như mảng số thực từ 1 đến 20 chẳng hạn

Bạn hãy tìm hiểu hàm rand() và các hàm liên quan đến nó.

[Traibien]

Bạn có thể cho mình vài ví dụ về code mẫu của những cái trên được không

[Traibien]

Mình vừa tìm được 2 cái giải thuật tạo số ngẫu nhiên thế này, bạn nào có thể cắt nghĩa và giải thích hộ mình được ko.

for(int index=0; index<20; index++){random_integer = (rand() % n)+1;cout << random_integer << endl;}

for(int index=0; index<20; index++){random_integer = a + int(range*rand()/(RAND_MAX + 1.0));cout << random_integer << endl;}

[Ada]

rand() sinh một số giả ngẫu nhiên trong khoảng 0...RAND_MAX.

Dựa vào đó bạn có thể coi rand() là x và random_integer là y, khảo sát sự phụ thuộc của y theo x thì biết ngay y biến thiên trong khoảng nào.