Total Pageviews
Tuesday, May 19, 2020
postfix++,prefix++ unary operator in c language example
postfix++,prefix++ unary operator in c language example
Friday, May 15, 2020
West Bengal Board class 11 visual basic program 4. get input from inputbox and check it is positive negative or zero
West Bengal Board class 11 visual basic program 4. get input from inputbox and check it is positive negative or zero
End Sub
Get input using inputbox, and then check it is positive or negative or zero in vb6,print using msgbox (visual basic)
Private Sub Form_Load()
Dim a As Integer
a = Int(InputBox("enter a number"))
If a = 0 Then
MsgBox (a & "is zero")
ElseIf a > 0 Then
MsgBox (a & "is positive")
Else
MsgBox (a & "is nagetive")
End If
West Bengal Board class 11 visual basic program 3. get input using inputbox and then sum of digit
West Bengal Board class 11 visual basic program 3. get input using inputbox and then sum of digit
Get input using inputbox, and then sum of digits (2digit) and display using msgbox in vb6(visual basic)
Private Sub Form_Load()
Dim a, b, c As Integer
a = Int(InputBox("enter a number"))
b = a Mod 10
c = a \ 10
d = b + c
MsgBox (d)
End Sub
West Bengal Board class 11 visual basic program 2. input a number and check it is even or odd
West Bengal Board class 11 visual basic program 2. input a number and check it is even or odd
West Bengal Board class 11 visual basic program 1. input numbers using inputbox and then print sum
West Bengal Board class 11 visual basic program
1. input numbers using inputbox and then print sum
Monday, May 11, 2020
DATA STRUCTURE AND ANALYSIS OF ALGORITHM THEORY
1. ADT
2. ARRAY
3. STACK
4. QUEUE
5. LINK LIST
6. CIRCULAR LINK LIST
7. DOUBLY LINK LIST
8. SEARCHING - CLICK HERE
9. SORTING - CLICK HERE
10. HASHING
11. BINARY TREE
12. HASHING
13. GRAPH THEORY ALGORITHMS - CLICK HERE
14. RED-BLACK TREE. - i ) insertion - CLICK HERE
SORTING
CONCEPT AND ALGORITHM
1. BUBBLE SORT - CLICK HERE
2. SELECTION SORT - CLICK HERE
3. INSERTION SORT - CLICK HERE
4. MERGE SORT - CLICK HERE
5. QUICK SORT - CLICK HERE
6. HEAP SORT - CLICK HERE
7. RADIX SORT - CLICK HERE
8. BUCKET SORT
9. SHELL SORT
COMPARISON AND COMPLEXITY
1. BUBBLE SORT
2. SELECTION SORT
3. INSERTION SORT
4. MERGE SORT
5. QUICK SORT
6. HEAP SORT
7. RADIX SORT
8. BUCKET SORT
9. SHELL SORT
1. BUBBLE SORT - CLICK HERE
2. SELECTION SORT - CLICK HERE
3. INSERTION SORT - CLICK HERE
4. MERGE SORT - CLICK HERE
5. QUICK SORT - CLICK HERE
6. HEAP SORT - CLICK HERE
7. RADIX SORT - CLICK HERE
8. BUCKET SORT
9. SHELL SORT
COMPARISON AND COMPLEXITY
1. BUBBLE SORT
2. SELECTION SORT
3. INSERTION SORT
4. MERGE SORT
5. QUICK SORT
6. HEAP SORT
7. RADIX SORT
8. BUCKET SORT
9. SHELL SORT
BUBBLE SORT CONCEPT AND ALGORITHM
BUBBLE SORT CONCEPT AND ALGORITHM
🎯 What is Bubble Sort?
Bubble Sort is a simple sorting algorithm that repeatedly compares adjacent elements and swaps them if they are in the wrong order.
Large elements “bubble up” to the end of the list, like bubbles in water — hence the name.
📌 Definition
Bubble Sort is a comparison-based sorting algorithm in which adjacent elements are repeatedly swapped if they are in the wrong order until the array becomes sorted.
🧠 How Bubble Sort Works
Steps:
- Compare first two elements
- Swap if left > right
- Move one position ahead
- Repeat for entire array
- After each pass, largest element moves to the end
- Repeat until sorted
📊 Example
Unsorted Array:
A = [5, 1, 4, 2, 8]
🔁 Pass 1
| Comparison | Action |
|---|---|
| 5 > 1 | Swap → [1, 5, 4, 2, 8] |
| 5 > 4 | Swap → [1, 4, 5, 2, 8] |
| 5 > 2 | Swap → [1, 4, 2, 5, 8] |
| 5 < 8 | No swap |
👉 Largest (8) is in correct position
🔁 Pass 2
| Comparison | Action |
|---|---|
| 1 < 4 | No swap |
| 4 > 2 | Swap → [1, 2, 4, 5, 8] |
| 4 < 5 | No swap |
🔁 Pass 3
No swaps needed → array already sorted
📌 Final Sorted Array
[1, 2, 4, 5, 8]
💻 Algorithm (Pseudocode)
BubbleSort(A, n)
1. for i = 0 to n-1
2. for j = 0 to n-i-2
3. if A[j] > A[j+1]
4. swap(A[j], A[j+1])
🐍 Python Program for Bubble Sort
def bubble_sort(arr):
n = len(arr)
for i in range(n):
for j in range(0, n - i - 1):
if arr[j] > arr[j + 1]:
arr[j], arr[j + 1] = arr[j + 1], arr[j]
return arr
# Example
arr = [5, 1, 4, 2, 8]
result = bubble_sort(arr)
print("Sorted Array:", result)
Output:
Sorted Array: [1, 2, 4, 5, 8]
⚡ Time Complexity
| Case | Complexity |
|---|---|
| Best Case | O(n) (already sorted) |
| Worst Case | O(n²) |
| Average Case | O(n²) |
📊 Space Complexity
- O(1) (no extra memory used)
🆚 Bubble Sort vs Other Sorting
| Feature | Bubble Sort | Selection Sort | Insertion Sort |
|---|---|---|---|
| Speed | Slow | Slow | Medium |
| Complexity | O(n²) | O(n²) | O(n²) |
| Stability | Yes | No | Yes |
| Best Use | Small data | Small data | Nearly sorted data |
📌 Advantages
- Very simple to understand
- Easy to implement
- No extra memory required
- Stable sorting algorithm
❌ Disadvantages
- Very slow for large datasets
- Many unnecessary comparisons
- Not efficient for real applications
🧠 Real Life Example
- Sorting playing cards in hand 🃏
- Arranging books by height 📚
📌 Summary
- Bubble Sort compares adjacent elements
- Largest elements move to the end after each pass
- Time complexity is O(n²)
- Simple but inefficient for large datasets
❓ Important Questions
Short Questions
- What is bubble sort?
- Why is it called bubble sort?
- What is time complexity of bubble sort?
- Is bubble sort stable?
- Give one example.
Long Questions
- Explain bubble sort with example.
- Write algorithm of bubble sort.
- Write Python program for bubble sort.
- Compare bubble sort with selection sort.
- Explain best and worst case of bubble sort.
3. update length and capacity in stringbuffer java
3. update length and capacity in stringbuffer java
1 string Buffer length and capacity of blank string in java
1 string Buffer length and capacity of blank string in java
string buffer
1. string Buffer length and capacity of blank string in java CLICK HERE
2. string buffer length and capacity in java CLICK HERE
3. update length and capacity in stringbuffer java CLICK HERE
4. ensurecapacity in string buffer java CLICK HERE
5. append() in string buffer java CLICK HERE
6. insert() string buffer java CLICK HERE
7. delete() in string buffer java CLICK HERE
8. reverse() in stringbuffer java CLICK HERE
Thursday, May 7, 2020
input a number and check the number is even or odd in visual basic6
input a number and check the number is even or odd in visual basic6
Wednesday, May 6, 2020
Subscribe to:
Posts (Atom)